使用按位运算查找给定数字的平方根

dat*_*ili 8 algorithm

是否有算法使用按位运算查找给定数字的平方根?

Ofe*_*lon 13

有一个着名的代码魔法计算平方根与一些非常聪明的位twiddling.这是错误地归因于约翰卡马克 - 这是对其起源的深入挖掘.也许这就是你要问的问题?

不过,我不建议使用它.在现代CPU上,它无法击败专门的超越指令.你通常的c ++内在sqrt()可能会击败它.

[编辑:]所引用的文章描述了这种快速近似的一般推导方法,并明确说明'在sqrt(x)'中导出类似的方法作为其最后一行的作业问题.因此,您应该能够跟踪其推理并直接为sqrt(没有倒数)设计类似的方法.