摘要：大O表示法指出了在最糟情况下的运行时间。比较操作数，指出了算法运行时间的增速 常见的大O运行时间 O(logn)：也叫对数时间，包括二分查找 O(n)：也叫线性时间，包括简单查找 O(nlogn)：包括快速排序 O(n^2)：包括选择排序 O(n!)：包括旅行商问题 O(logn)：也叫对数时间，包 阅读全文

摘要：时间复杂度：O(logn) 在一个区间[l,h]中查找，起初l=0，h=n-1.然后用区间的中间值m=[(l+h)/2]来测试函数f。根据前面的计算结果，查找空间缩小为[l,m]或[m+1,h]。注意，在计算m的时候向下取整，这样，第二个区间就永远不会为空，第一个也是。在[log2(n)]次迭代后， 阅读全文