1 二分查找(从中间元素开始查找)的速度比简单查找快的多。
2 O(logn)比O(n)快。需要搜索的元素越多,前者比后者就快得越多。
3 算法运行时间并不以秒为单位。
4 算法运行时间是从其增速的角度度量的。
5 算法运行时间用大O表示法表示。
1 二分查找(从中间元素开始查找)的速度比简单查找快的多。
2 O(logn)比O(n)快。需要搜索的元素越多,前者比后者就快得越多。
3 算法运行时间并不以秒为单位。
4 算法运行时间是从其增速的角度度量的。
5 算法运行时间用大O表示法表示。