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

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

相关文章推荐

新机器视觉 · 定位算法—MCL蒙特卡洛滤波 · 昨天

算法与数据结构 · OPPO校招面试算法真题解析 · 3 天前

算法与数据结构 · 离谱！裁员裁出新高度了。。 · 4 天前

九章算法 · 今日开播！北美data上岸大招来了！行业、面 ... · 5 天前

九章算法 · 双11王炸！7天出offer！LeetCod ... · 1 周前

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

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

推荐文章

新机器视觉 · 定位算法—MCL蒙特卡洛滤波

昨天

算法与数据结构 · OPPO校招面试算法真题解析

3 天前

算法与数据结构 · 离谱！裁员裁出新高度了。。

4 天前

九章算法 · 今日开播！北美data上岸大招来了！行业、面试技巧详解~

5 天前

九章算法 · 双11王炸！7天出offer！LeetCode刷题群已传爆！

1 周前

极客公园 · 今日七夕，你原本可以发动一场「6 得飞起」的表白

8 年前

中华网军事 · 韩媒惊呼：中国会报复韩国到啥程度？

7 年前

房地产投资融资俱乐部 · 房价就是个金融问题！不跌怎么去杠杆？！

7 年前

赛雷三分钟 · 我，贵族，打钱！

7 年前

杭州楼市365 · 这张地价图，杭州刚需购房者，看完只有哭了……

7 年前