查找:对于长度为n的线性表最坏查找次数

查找:对于长度为n的线性表最坏查找次数
顺序查找 ----------------------------------n
查找最大项和最小项--------------------n-1
二分查找法----------------------------------log2^n
冒泡排序法----------------------------------n(n-1)/2
快速排序法---------------------------------n(n-1)/2
简单插入排序-------------------------------n(n-1)/2
希尔排序法-----------------------------------n^1.5
简单选择排序-------------------------------n(n-1)/2
堆排序------------------------------------------nlog2^n

发布了18 篇原创文章 · 获赞 1 · 访问量 429

猜你喜欢

转载自blog.csdn.net/qq_43694085/article/details/103639312