对n个数字进行排序，其中两两不同的数字的个数为k，n远远大于k，而n的取值区间长度超过了内存的大小，时间复杂度最小可以是

发布于 2021-05-31 20:57:07

【单选题】
A O（nlogk）
B O（nk）
C O（n）
D O（nlogn）

关注者

0

被浏览

67

知与谁同 2021-05-31

记住：你是你生命的船长；走自己的路，何必在乎其它。

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

喃哥

这家伙很懒，什么也没写！

提问

回答

908

被采纳

846

关注TA

发私信

相关问题

1

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为

2

数据结构会有很多种操作，下面适合先排序的是

3

如果待排序的数组近似递减排序，则此时使用快排算法进行递增排序的时间复杂度为()

4

以下对于排序算法的稳定性的描述正确的是()

5

已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是：

6

通过下面哪种方式存储待排序元素，可以更容易实现快速排序

7

下面描述是哪个排序算法的特点：在进行一趟排序结束后，不一定能够选出一个元素放在其最终位置上

8

在学习插入排序时，下面和其平均时间复杂度相同的是

9

数据结构排序算法中比较常见的不稳定排序算法是

10

以下描述对应哪种排序算法：对待排序进行划分为左、右两个子序列，对两个子序列进行同样的排序操作，直到子序列为空或只剩下一个元素为止。

发布
问题

手机
浏览

扫码手机浏览

在线
客服