【转载】如何直观的理解 O(logn) 时间复杂度的神奇之处

转自 https://blog.csdn.net/u012814856/article/details/83010082

一、引言
最近在极客时间上订阅了《数据结构与算法》的课程，其中王争老师有一句回复非常的让我醍醐灌顶，而后再想找打那段留言好像也找不到了。

为了让这段话不至于丢失，我专门写此博客记录，以便分享给大家。

二、走近 O(logn)
王争老师是这么回复一位网友的：

二分是 logn 的时间复杂度，是非常高效的一种时间复杂度，2 的 64 次方个有序数据二分查找也顶多循环 64 次，有没有觉得这个复杂度很奇妙

希望能够对同样对于 O(logn) 没有直观感受的同学一点点醍醐灌顶的感觉
Enjoy It：）
---------------------
作者：曾经去过跨越一个小时的地方
来源：CSDN
原文：https://blog.csdn.net/u012814856/article/details/83010082
版权声明：本文为博主原创文章，转载请附上博文链接！