如何计算整数平方根
摘要:
定义 所谓整数平方根即。算法 算法1.猜试法 利用等差级数公式: 这样的话, 从1开始一直算到数列的前项和第一次大于x的时候,即是所求。下面给出source code(C):[代码] 这种方法无异于穷举法,其唯一的优点是:每次的迭代用到了前面迭代的结果,所以会有一些效率的增益。对于该算法的改进就是不穷举,改用我们熟悉的二分查找法来做。[代码] 算法2 Newton 法 把这个问题转换为方程求根问... 阅读全文
posted @ 2009-07-28 12:29 姚伟峰 阅读(8478) 评论(1) 推荐(1) 编辑