登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3664
请完成二分查找的非递归算法: Int binsearch(ElemType A[], int n, KeyType K) { int low = 0; int high = n - 1; while (low ...
阅读题目
淘宝
C语言工程师
复杂度
查找
问答题
经典指数
0
0
1946
将两个各有n个元素的有序表归并成一个有序表,其最多的比较次数是() 2n n 2n-1 ...
阅读题目
复杂度
链表
单选题
经典指数
1
0
3317
关于数据结构的以下说法,错误的是 红黑树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n) B+树插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(log n) Hash插入操作的平均时间复杂度为0(log n),最坏时间复杂度为0(n) 排序链表插入操作的平均时间复杂度为0(n),最坏时间复杂度为0(n) ...
阅读题目
阿里巴巴
树
复杂度
单选题
经典指数
1
0
3753
数组乘积 输入:一个长度为n的整数数组input 输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input = {2,3,4,5},输出result = {60,40,30,24} 程序时间和空间复杂度越小越好。 C/C++: int *cal(int* input , int n); Java: int[] cal(int[] input); ...
阅读题目
Java
小米
C语言工程师
复杂度
问答题
经典指数
1
0
3083
简述:实现一个函数,对一个正整数n,算得到1需要的最少操作次数: 如果n为偶数,将其除以2; 如果n为奇数,可以加1或减1; 一直处理下去。 例子: ret = func(7); ret = 4,可以证明最少需要4次运算 n = 7 n—6 n/2 3 n/2 2 n++ 1 要求:实现函数(实现尽可能高效) Int func(unsign int n);n为输入,返回最小的运算次数。 给出思路(文字描述),完成代码,并分析你算法的时间复杂度。 请列举测试方法和思路 ...
阅读题目
百度
复杂度
测试工程师
问答题
经典指数
1
0
2693
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为 2 3 4 5 ...
阅读题目
淘宝
复杂度
查找
单选题
经典指数
1
0
2954
如下程序的时间复杂度为(其中m>1,e>0)() x = m; y = 1; while (x - y > e) { x = (x + y) / 2; y = m / x; } print(x); log m m的平方 m的1/2方 m的1/3方 ...
阅读题目
2015
京东
复杂度
单选题
经典指数
1
0
2486
一个文本文件里面有100亿行无序的数据,将这些数据从小到大排列并输出前100个数据。 ...
阅读题目
去哪儿
复杂度
堆
问答题
经典指数
1
0
3062
堆排序的时间复杂度是(),堆排序中建堆过程的时间复杂度是()。 O(n2),O(n log n) O(n),O(n log n) O(n log n),(n) O(n log n),O(n log n) ...
阅读题目
阿里巴巴
复杂度
堆
排序
单选题
经典指数
1
0
2061
100亿个整数,内存足够,如何找到中位数?内存不足,如何找到中位数? ...
阅读题目
复杂度
查找
问答题
经典指数
<<
<
5
6
7
8
9
10
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录