dat*_*ili 8 algorithm
是否有算法使用按位运算查找给定数字的平方根?
Ofe*_*lon 13
有一个着名的代码魔法计算反平方根与一些非常聪明的位twiddling.这是错误地归因于约翰卡马克 - 这是对其起源的深入挖掘.也许这就是你要问的问题?
不过,我不建议使用它.在现代CPU上,它无法击败专门的超越指令.你通常的c ++内在sqrt()可能会击败它.
sqrt()
[编辑:]所引用的文章描述了这种快速近似的一般推导方法,并明确说明'在sqrt(x)'中导出类似的方法作为其最后一行的作业问题.因此,您应该能够跟踪其推理并直接为sqrt(没有倒数)设计类似的方法.
归档时间:
15 年,11 月 前
查看次数:
11224 次
最近记录: