最坏情况比较次数

在顺序表中:

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

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

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

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

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

 

posted @ 2019-07-26 18:01  石乐智先生  阅读(2339)  评论(0编辑  收藏  举报