数据结构与算法：如何直观的理解 O(logn) 时间复杂度的神奇之处

一、引言

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

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

二、走近 O(logn)

王争老师是这么回复一位网友的：

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

希望能够对同样对于 O(logn) 没有直观感受的同学一点点醍醐灌顶的感觉
Enjoy It：）