登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
1658
在由N个正整数的集合S中,找出最大元素C,满足C=A + B,其中A,B都是集合S中元素,请给出算法描述,代码与时间复杂度分析 ...
阅读题目
百度
复杂度
数组
问答题
经典指数
1
0
3694
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
1866
对于有n个节点的二叉树,下面描述不正确的是 含有n个节点的二叉树无论前序、中序还是后序遍历,时间复杂度均为O(n) 红黑树是二叉树的一种,应用场景广泛,关联数组(map)通常是用红黑树实现的 普通的二叉排序树的查找操作在最坏情况下时间复杂度是O(n) n个节点的二叉树的最小深度是log(n) ;最大深度是n 红黑树查找的最坏时间复杂度是O(logn) 红黑树的插入和删除操作时间复杂度也是O(log(n)) ...
阅读题目
树
复杂度
单选题
经典指数
1
0
2746
腾讯服务器每秒有2w个QQ号同时上线,找出5min内重新登入的qq号并打印出来。 ...
阅读题目
微软
腾讯
复杂度
问答题
经典指数
1
0
4218
假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5,m = 3,r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个朋友圈,结果为2个朋友圈。 最后请分析所写代码的时间、空间复杂度。评分会参考代码的正确性和效率。 C/C++: int friends(int n , int m , int* r[]); Java: int friends(int n , int m , int[][] r); ...
阅读题目
Java
小米
C语言工程师
复杂度
算法
问答题
经典指数
1
0
2227
()占用的额外空间的空间复杂性为O(1) 堆排序算法 归并排序算法 快速排序算法 以上答案都不对 ...
阅读题目
复杂度
排序
单选题
经典指数
1
0
3330
反螺旋矩阵:随机给定N*M个数(无重复),先将这N*M个数排序,然后升序放置到螺旋矩阵当中: 如,给定3*5共15个数1-15,则螺旋矩阵输出如下: 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 ...
阅读题目
2015
人人网
研发工程师
复杂度
排序
问答题
经典指数
0
0
1684
一个保存有10000个URL的文本文件,删除其中相同的URL。 ...
阅读题目
迅雷
复杂度
问答题
经典指数
1
0
1761
设计一个算法,找出二叉树上任意两个结点的最近共同父结点。 复杂度如果是O(n2)则不得分。 ...
阅读题目
微软
树
复杂度
问答题
经典指数
1
0
2237
有al[0,mid-1],al[mid,num-1]两个数组,这两个数组都是排序好的,将这两个数组merge成一个数据。要求:空间复杂性O(1) ...
阅读题目
百度
复杂度
数组
问答题
经典指数
<<
<
1
2
3
4
5
6
>
>>
215
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录