摘要：
大O符号是一种算法复杂度的相对表示方式。 1.大O表示算法的操作数，表示出算法运行的快慢 2.大O表示法指出了最糟糕情况下的运行时间，例如 简单查找的运行时间O(n),意味着在最糟糕的情况下，必须运行n次才能找到结果。O(n)就是算法的一个保证 运行时间不可能超过O(n) 3.常见的一些大O运行时间 阅读全文
摘要：
当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。主要思想是：（设查找的数组区间为array[low, high]） （1）确定该区间的中间位置K （2）将查找的值T与array[k]比较。若相等，查找成功返回此位置；否则确定新的查找区域，继续二分查找。区域确定如下：a.array[k 阅读全文