算法题 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.本周末第一期开奖

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

推荐文章

算法爱好者 · OpenAI 急了！深夜血战 DeepSeek，o3-mini 急上线！价格骨折免费用，ChatGPT 被挤爆

昨天

九章算法 · Meta开了个惊喜价……

3 天前

九章算法 · 九章给大家送「春节消费券」了！

5 天前

九章算法 · 跳槽至少要涨多少钱？

3 天前

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

4 天前

青海公安 · 致敬每一份坚守……#除夕#节日我在岗#坚守不打烊

4 天前

科技每日推送 · 爆笑 | 如何让别人主动给你打电话，试下这招？

8 年前

BIE别的 · 一个肥宅男的正常消亡

7 年前

功夫财经 · 7.8%发债，市场从资产荒变负债荒；安邦与财新互恁：吴小晖3次婚姻系捏造？ | 功夫早报（音频版）

7 年前

新华网 · 23岁消防员为救95岁老太火海牺牲，到底值不值？

7 年前

剑圣喵大师 · 资历浅又不请教的人，迟早露出马脚

7 年前