将数量级O1ONON2ON3ONLOG2NOLOG2NO2N按增长率由小到大排序

题目在n个结点的顺序表中算法的时间复杂度是O1的操作是请注意与下面数据结构题目有着相似或相关知识点, 冒泡排序在最坏情况下的比较次数是; 在对n个元素的序列进行排序时堆排序所需要的附加存储空间是。

将数量级O1ONON2ON3ONLOG2NOLOG2NO2N按增长率由小到大排序

学习时建议同时掌以下几题,对于直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序和归并排序等排序方法分别写出1平均时间复杂。

对关键码序列28163212602572快速排序从小到大一次划分结果为。

若需要在Onlog2n的时间内完成对数组的排序且要求排序是稳定的则可选择的排序方法是。

相同的知识点，可以不同方式出题，建议一起学习掌握。