平方根倒数速算法

本文探讨了如何使用二分法和牛顿迭代法计算平方根倒数的效率,对比了不同方法的时间消耗,包括普通二分法的26.5ms和牛顿迭代法的12.4ms。进一步研究了《雷神之锤》中使用的0x5f3759df算法,该算法在相同精度下速度比浮点数除法快四倍,实验耗时2.53ms,仅略慢于pythonmath的内置1/sqrt()函数。
摘要由CSDN通过智能技术生成
今天看《python科学计算》学习到的平方根倒数速算法这里实践并记录:

由于刚刚接触py不久,首先查了一下自定义函数用timeit模块计算时间性能的用法如下,

 1 import random
 2 import timeit
 3 from time import clock
 4 
 5 
 6 def get_random_number(num):
 7     '''get random number, no repeated element; use random.sample() method'''
 8     return random.sample(range(num), num)
 9 
10 
11 if __name__ == "__main__":
12     #use clock() method to calculate time
13     start = clock()
14     list_a = get_random_number(200)
15     finish = clock()
16     print(finish -
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值