衡水一中2017高考:求“取n的平方根的整数部分”的精简算法。
来源:百度文库 编辑:神马品牌网 时间:2024/05/10 08:52:40
其中,n是一个整数,m是一整型变量。
可否找到一个算法,能从时间复杂度上简化下面的过程?
m=(int)sqrt(n);
在这里先谢谢各位了。
smiller:
你的没有达到要求。
从1到100000逐个开方并输出,你的用了41秒,系统的方法用了35秒。
可否找到一个算法,能从时间复杂度上简化下面的过程?
m=(int)sqrt(n);
在这里先谢谢各位了。
smiller:
你的没有达到要求。
从1到100000逐个开方并输出,你的用了41秒,系统的方法用了35秒。
int my_sqrt(int n)
{
int i=1;
if (n<0)
{
printf("input error\n");
exit(0);
}
if (n==0) return 0;
while(i<=n/i)
i++;
return (i-1);
}
这样只是简单循环,不用什么牛顿迭代那些精确算法。
求“取n的平方根的整数部分”的精简算法。
请利用比较算术平方根大小的方法求"根号71"的整数部分和小数部分.
如何用C51来写一个,双精度浮点数取整数部分的算法?
当n是正整数时,求根号n^2+n的整数部分
正整数a的算术平方根的整数部分是5,小数部分非0,那么a的取值范围是______
35的算术平方根乘5分之5的算术平方根乘2乘3的算术平方根的整数部分位A小数部分为B保留2位小数求a(1+b)的值
取整函数怎么表示,比如表示 n/7的整数部分
已知M是根号13的整数部分,N是根号13的小数部分,求M-N的值
已知M是根号13的整数部分,N是根号13的小数部分,求M-N的值.
已知m是根号13的整数部分,n是根号13的小数部分,求(m+n)的值