对国内手机市场和产业政策导向的一些诚恳建议和呼吁。 (转载)# Apple - 家有苹果
y*o
1 楼
看到facebook的面经里这道题出现好几次。
我能想到的做法就是根据Newton's method
http://en.wikipedia.org/wiki/Newton's_method
Public static double squareroot(double num)
{
double number;
number =num/2;
do{
number=(number+num/number)/2;
}while (number*number-num >0.00001)
return number;
}
可是如果这样的话,那time complexity是多少呢??
我能想到的做法就是根据Newton's method
http://en.wikipedia.org/wiki/Newton's_method
Public static double squareroot(double num)
{
double number;
number =num/2;
do{
number=(number+num/number)/2;
}while (number*number-num >0.00001)
return number;
}
可是如果这样的话,那time complexity是多少呢??