查找:对于长度为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
查找:对于长度为n的线性表最坏查找次数
猜你喜欢
转载自blog.csdn.net/qq_43694085/article/details/103639312
今日推荐
周排行