专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

九章算法 · 谷歌/亚麻的BQ题库，附上标准答案！ · 3 天前

九章算法 · DE岗，大超预期了！ · 4 天前

九章算法 · 上班暂停!!0元送超级VIP年卡！ · 5 天前

九章算法 · 2025年LeetCode刷题小分队正式开始 ... · 4 天前

算法爱好者 · 三个顶尖程序员，居然过得这么惨！ · 3 天前

51好读 › 专栏 › 算法与数据结构

算法题 9：求复杂度（京东2015校招笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-01-05 11:02

正文

题目：如下程序的时间复杂度为____（其中m > 1，e > 0）

x = m;
y = 1;
while (x - y > e) {
    x = (x + y) / 2;
    y = m / x;
}
print(x);

A: log(m)

B: m

C: m的1/3方

D: m的1/2方

E: m的平方

F: m*log(m)

备注：
每周将选出算法牛人3名，赠与图灵出版社出版赞助的书籍一本（只要图灵出版社出版即可，具体书籍跟获奖者私下沟通） ps.本周末第一期开奖

请留言，说出你的解题思路。不定期整理相关的问题答案分享。

推荐文章

九章算法 · 谷歌/亚麻的BQ题库，附上标准答案！

3 天前

九章算法 · DE岗，大超预期了！

4 天前

九章算法 · 上班暂停!!0元送超级VIP年卡！

5 天前

九章算法 · 2025年LeetCode刷题小分队正式开始啦：刷题第一天

4 天前

算法爱好者 · 三个顶尖程序员，居然过得这么惨！

3 天前

BIE别的 · 我们盘点了最近几年由双十一狂欢所引发的各种奇闻

8 年前

笑点研究所 · 好心人想帮助一下这条瘫痪的狗吧！

7 年前

虎嗅APP · 曾超越阿迪、仅次耐克的美国“老二”运动品牌，市值蒸发近30亿美元，跌落神坛的开始？

7 年前

美国高中留学 · 2017美国本科TOP100名校申请托福、SAT、ACT申请分数汇总

7 年前

GQ实验室 · 你晚上熬夜不睡觉干的那点破事儿，谷歌都知道 | GQ Daily

7 年前