登录
|
注册
公司
标签
文章
搜索
复杂度
热门公司
百度
阿里巴巴
微软
网易
google
腾讯
热门职位
C语言工程师
研发工程师
Go
数理统计
机器学习
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
3829
以下程序是用辗转相除法来计算两个非负数之间的最大公约数: long long gcd(long long x, long long y) { if (y == 0) return x; else return gcd(y, x % y); } 我们假设x,y中最大的那个数的长度为n,x>y,基本运算时间复杂度为O(1),那么该程序的时间复杂度为( ) O(1) O(logy) O(n) O(x) ...
阅读题目
奇虎360
2014
递归
C语言工程师
复杂度
奇虎360
单选题
经典指数
0
0
3022
有一段文本,由英文字母、阿拉伯数字、GB2312编码的中文字符和一些常用标点符号(假设只包含全/半角的逗号和句子)组成。请写出程序,统计这段文本中每个字的出现次数,对“字”的定义如下:1,连续的英文字母或者阿拉伯数字,例如ab3或123,但最长不超过32个字符;2,包含不超过一个半角句点的两段连续数字,例如2.34,但最长不超过32个字符3,单个汉字 ...
阅读题目
百度
字符串
复杂度
问答题
经典指数
0
0
2861
Consider the following definition of a recursive function, power, that will perform exponentiation. int power(int b, int e) { if (e == 0) return 1; if (e %2 == 0) return power (b * b, e / 2); return b * power(b * b, e / 2); } Asymptotically (渐进地) in terms of the exponent e, the number of calls to power that occur as a result of the call power(b, e) is logarithmic linear quadratic exponential ...
阅读题目
微软
研发工程师
C语言工程师
复杂度
单选题
经典指数
0
0
2812
写出快速排序、冒泡排序、归并排序和堆排序的平均时间复杂度和最坏时间复杂度。 ...
阅读题目
阿里巴巴
复杂度
排序
问答题
经典指数
0
0
2805
有n枚硬币按照0到n-1对它们进行编号,其中编号为i的硬币面额为vi,两个人轮流从剩下硬币中取出一枚硬币归自己所有,但每次取硬币的时候只能取剩下的硬币中编号最小的硬币或者编号最大的硬币,在两个都采用最优策略的情况下,作为先取硬币的你请编写程序计算出你能获得硬币总面额的最大值?(请简述算法原理,时间复杂度并实现具体的程序),语言不限。 int MaxValue(int v[],int n){ } ...
阅读题目
2015
京东
C语言工程师
复杂度
问答题
经典指数
0
0
2579
快速排序算法在序列已经有序的情况下的复杂度为() O(nlogn) O(n^2) O(n) O(n^2 logn) ...
阅读题目
奇虎360
2015
复杂度
排序
单选题
经典指数
0
0
2553
编写代码把16进制表示的串转换为3进制表示的串。例如x="5",则返回:"12";又例如:x="F",则返回"120"。 ...
阅读题目
网易
C语言工程师
复杂度
问答题
经典指数
0
0
2522
判断两个单项链表是否相交(有公共节点),这两个链表可以有环。一个链表可能很长(100亿),不可以用hash map。注:原题描述太长,这个题目本质上就是判断两个单链表是否相交。 ...
阅读题目
百度
复杂度
链表
问答题
经典指数
0
0
2448
快速求取一个整数的7倍。 ...
阅读题目
微软
智力题
复杂度
问答题
经典指数
0
0
2408
N元数组,提供算法将数组内容循环左移m位 比如:{1,2,3,4,5,6} ,循环左移3位得到结果{456123},并解释出时间复杂度和空间复杂度 ...
阅读题目
百度
复杂度
数组
问答题
经典指数
1
2
3
4
5
44
题目数
1
贡献者
172
答案数
扫描后移动端查看
我也分享一个题目
相关标签
百度
排序
阿里巴巴
微软
数组
网易
查找
C语言工程师
链表
字符串
同类标签
树
排序
数组
链表
字符串
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录