一、引言
最近在极客时间上订阅了《数据结构与算法》的课程,其中王争老师有一句回复非常的让我醍醐灌顶,而后再想找打那段留言好像也找不到了。
为了让这段话不至于丢失,我专门写此博客记录,以便分享给大家。
二、走近 O(logn)
王争老师是这么回复一位网友的:
二分是 logn 的时间复杂度,是非常高效的一种时间复杂度,2 的 64 次方个有序数据二分查找也顶多循环 64 次,有没有觉得这个复杂度很奇妙
希望能够对同样对于 O(logn) 没有直观感受的同学一点点醍醐灌顶的感觉
Enjoy It:)