下列方法中,( )算法的时间复杂度为O(nlogn)。
A、希尔排序
B、堆排序
C、快速排序
D、简单选择排序
E、直接插入排序
发布时间：2024-12-31 01:48:54
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：堆排序 ■快速排序
相关试题
- 1.下列方法中,( )算法的时间复杂度为O(nlogn)。
- 2.下列排序算法中,时间复杂度为O(nlogn)的是:______。
- 3.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(nlogn)的是：
- 4.下列排序算法中，时间复杂度不受数据初始状态影响，恒为O(NlogN)的是：（）
- 5.背包问题的贪心算法所需的计算时间为( )A、O(n2n)B、O(nlogn) (2n) (n)
- 6.(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。
- 7.直接选择排序算法在最好情况下的时间复杂度为O（N）。
- 8.找n个元素的中位数的分治算法的时间复杂度为O().
- 9.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。
- 10.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
