给定n个整数，n个数的取值范围为[1,k],计数排序的时间复杂度是O （n+k） 。
A、n+k;
B、n;
C、k;
D、nk
发布时间：2025-08-10 09:45:41
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：n+k
相关试题
- 1.给定n个整数，n个数的取值范围为[1,k],计数排序的时间复杂度是O （n+k） 。
- 2.下面程序的时间复杂度为O（） k=1 while n>=1 do for i=1 to n do k=k+1 n=n/2 return k
- 3.以下函数的时间复杂度和空间复杂度为()A、T(n)=O(2^n),S(n)=O(n)B、T(n)=O(1),S(n)=O(1)C、T(n)=O(2^n),S(n)=O(1)D、T(n)=O(n),S(n
- 4.在包含 n 个数据元素的链表中，( )的时间复杂度为 O(n)。
- 5.直接选择排序算法在最好情况下的时间复杂度为O（N）。
- 6.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A．O(n) O(n) B. O(n) O(1) C. O(1) O(n) D. O(1) O(1)
- 7.对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。
- 8.在N个结点的顺序表中，算法的时间复杂度为O(1)的操作是：
- 9.找n个元素的中位数的分治算法的时间复杂度为O().
- 10.输入N个只含一位数字的整数,试用基数排序的方法,对这N个数排序。
