传世燃灯忽视混多少:求“取n的平方根的整数部分”的精简算法。

来源：百度文库编辑：高校问答时间：2024/05/09 01:37:07

其中，n是一个整数，m是一整型变量。
可否找到一个算法，能从时间复杂度上简化下面的过程？

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)的值