时间:2012-09-30 21:54:51
在长度为n的有序线性表中进行二分查找,需要的比较次数为log ,最坏情况下需要比较的次数是O(log )
冒泡排序,在最坏情况下需要比较n(n-1)/2次,时间复杂度为O(n(n-1)/2)(冒泡排序需要经过n-1趟排序),(简单插入排序、快速排序也一样)。
希尔排序,在最坏情况下需要比较O( )次。
堆排序,在最坏情况下需要比较nlog 次。
电脑版 | 手机版 | 返回顶部