double sqrt(double x)的复杂度 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - double sqrt(double x)的复杂度

相关主题
● 如何计算sqrt	● 扔鸡蛋的问题
● double sqrt(double x)的代码谁能贴一下？	● Facebook onsite，请给建议!
● Facebook 第一轮电面	● 求sqrt的binary算法，多谢
● 请问给一个整数，如何返回他的平方根？	● 写了个sqrt，请点评
● 问一个F的题	● LinkedIn Data Scientist, Machine Learning 电面
● Fibonacci序列的时间和空间复杂度是多少呀？	● 来贡献个facebook phone 题吧
● 问一个amazon的数组排序题	● leetcode:这题 int sqrt(int)??!!为啥用int
● 请教一道Amazon面世题	● F一题：double sqrt如何优化

相关话题的讨论汇总
话题: double话题: epsilon话题: sq话题: sqrt话题: 复杂度

进入JobHunting版参与讨论

1

(共1页)

b*******g 发帖数: 57	1 请问如何评估下面代码的时间复杂度？谢谢。 double sqrt(double x) { double y = x/2; double sq = yy; double epsilon = DBL_EPSILON; while (abs(x-sq) > epsilon) { y = (y+x/y)/2; sq = yy; } return y; }
z******g 发帖数: 271	2 http://en.citizendium.org/wiki/Newton%27s_method#Computational_

1

(共1页)

进入JobHunting版参与讨论

相关主题
● F一题：double sqrt如何优化	● 问一个F的题
● how to calculate sqrt double?	● Fibonacci序列的时间和空间复杂度是多少呀？
● fb高频题：数学表达式树化简数学表达式怎么做？	● 问一个amazon的数组排序题
● 几道面试题	● 请教一道Amazon面世题
● 如何计算sqrt	● 扔鸡蛋的问题
● double sqrt(double x)的代码谁能贴一下？	● Facebook onsite，请给建议!
● Facebook 第一轮电面	● 求sqrt的binary算法，多谢
● 请问给一个整数，如何返回他的平方根？	● 写了个sqrt，请点评

相关话题的讨论汇总
话题: double话题: epsilon话题: sq话题: sqrt话题: 复杂度

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)