其他分享
首页 > 其他分享> > 线性表 最坏情况下查找或比较次数

线性表 最坏情况下查找或比较次数

作者:互联网

长度为n的线性表,最坏情况下查找或比较次数:

类型次数
顺序查找n
查找最大项或最小项n-1
二分法查找log2n
冒泡排序n(n-1)/2
快速排序n(n-1)/2
简单插入排序n(n-1)/2
堆排序nlog2n

标签:线性表,最坏,冒泡排序,二分法,次数,查找
来源: https://blog.csdn.net/qq_46620129/article/details/114292846