在长度为n的有序线性表中进行二分查找，需要的比较次数为log ,最坏情况下需要比较的次数是O（log ）

冒泡排序，在最坏情况下需要比较n(n-1)/2次，时间复杂度为O(n（n-1）/2)（冒泡排序需要经过n-1趟排序），（简单插入排序、快速排序也一样）。

希尔排序，在最坏情况下需要比较O( )次。 

堆排序，在最坏情况下需要比较nlog 次。