在最坏情况下______。
希尔排序的时间复杂度比直接插入排序的时间复杂度要小
举一反三
内容
- 0
在最坏情况下，简单插入排序需要______次比较。
- 1
考虑下述选择排序算法：最坏情况下该算法做次交换运算，这种情况在下列哪种输入条件...9507500445342272.png
- 2
冒泡排序在最坏情况下的比较次数是（）。
- 3
快速排序在最坏情况下的时间复杂度为（ ）。
- 4
快速排序在最坏情况下可退化成______ 排序。