首页 > 其他分享> > 线性表 最坏情况下查找或比较次数 线性表 最坏情况下查找或比较次数 2021-03-02 20:02:18 作者:互联网 长度为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