2020年1月20日
一种高效整数开平方算法：逐比特确认法
摘要： 在科学运算、图形学、游戏等很多领域中，开方是很常见却又非常耗时的运算，因此必须使用快速（有时还要求准确）的开方算法。 说起开方算法我们一般想到的是牛顿迭代法，这里我介绍一种更好的方法——逐比特确认法。 逐比特确认法从数字的本质出发，关注结果的每一比特位。它从最高位开始，向低位逐一确认某位是0还是1。 阅读全文
posted @ 2020-01-20 20:05 H5L0 阅读(3440) 评论(0) 推荐(2) 编辑