在顺序表中:

顺序查找法:最坏情况下比较n次

查找最大项:最坏情况下比较n-1次

快速排序:    最坏情况下比较n(n-1)/2次

冒泡排序:    最坏情况下比较n(n-1)/2次

堆排序:        最坏情况下比较nlog2n

 

相关文章: