登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3740
已知待排序的n个元素可分为n/k个组,每个组包含k个元素,且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素,若采用基于比较的排序,其时间下界应为() O(nlog2n) O(nlog2k) O(klog2n) O(klog2k) ...
阅读题目
复杂度
排序
单选题
经典指数
1
0
3737
以下经典的问题哪些属于NP问题? 图灵停机问题 排序 0,1背包问题 枚举有限集合的所有子集 ...
阅读题目
网易
复杂度
多选题
经典指数
1
0
3713
有两个从小到大排好序的数组,长度分别为N和M,将这两个数组合并成一个有序数组的最小比较次数是? Min(N, M) M + N -1 N + M Max(N, M) ...
阅读题目
google
复杂度
数组
单选题
经典指数
1
0
3688
void recursive(int n, int m, int o) { if (n <= 0) { printf("%d,%d\n", m, o); } else { recursive(n - 1, m + 1, o); recursive(n - 1, m, o + 1); } } 以上函数的时间复杂度() O(n*m*o) O(n^2*m^2) O(2^n) O(n!) ...
阅读题目
京东
C语言工程师
复杂度
单选题
经典指数
1
0
3675
归并排序中,归并的趟数是() O(n) O(logn) O(nlogn) O(n*n) ...
阅读题目
复杂度
排序
单选题
经典指数
1
0
3664
请完成二分查找的非递归算法: Int binsearch(ElemType A[], int n, KeyType K) { int low = 0; int high = n - 1; while (low ...
阅读题目
淘宝
C语言工程师
复杂度
查找
问答题
经典指数
1
0
3587
有一个单向链表,头指针和尾指针分别为p,q,以下哪项操作的复杂度不受队列长度的影响? 删除头部元素 删除尾部元素 头部元素之前插入一个元素 尾部元素之后插入一个元素 ...
阅读题目
阿里巴巴
复杂度
链表
多选题
经典指数
1
0
3586
写一个函数找出一个整数数组中,第二大的数 ...
阅读题目
奇虎360
2014
复杂度
奇虎360
排序
问答题
经典指数
1
0
3563
设计一个最优算法来查找一n个元素数组中的最大值和最小值, 已知一种需要比较2n次的方法,请给一个更优的算法。请特别注意优化时间复杂度的常数。 给出该算法最坏情况下的比较次数和该算法的步骤描述。 ...
阅读题目
阿里巴巴
复杂度
查找
问答题
经典指数
1
0
3545
以下程序是用来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为(): O(1) O(logn) O(n) O(n^2) ...
阅读题目
Go
google
2013
递归
复杂度
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录