估计平方根

Chr*_*ris 4 iphone objective-c sqrt square-root

我正在编写一个iPhone应用程序,需要每1/30秒计算一个数字的平方根约2000次.sqrt()在计算机上工作正常,但在iPhone或iPad上帧速率降至10 FPS左右,我已经优化了其余的代码.我听说通过估计平方根可以大大加快这个速度,但我找不到任何代码来执行此操作.我只需要一个或两个小数位的精度.任何关于如何做到这一点的建议,或其他加快速度的方法都将受到赞赏.

谢谢!

Ste*_*all 10

除非你真正需要的平方根,比较平方值而不是原始值和平方根.

磨边是不是采取平方根,如果你只需要比较更快(更准确).这是大多数游戏的方式.