[已解决]简单的计算30个数的和，为什么这段代码的计算速度这么慢？

newoay

1. def num_sum(n:int)->int:
   
2.         assert(n>=0),'n must be >=0'
   
3.         if n==0:
   
4.                 return 0
   
5.         else:
   
6.                 return n + num_sum(n-1)
   
7. 
   
8. if __name__=='__main__':
   
9.         from timeit import Timer
   
10.         t=Timer('num_sum(30)','from __main__ import num_sum')
    
11.         print('TiME:',t.timeit())

复制代码

为什么这段代码的计算速度这么慢？

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-8-17 11:21:52

https://fishc.com.cn/thread-154150-1-1.html

1. from functools import lru_cache
   
2. 
   
3. 
   
4. @lru_cache(maxsize=100)
   
5. def num_sum(n: int) -> int:
   
6.     assert (n >= 0), 'n must be >=0'
   
7.     if n == 0:
   
8.         return 0
   
9.     else:
   
10.         return n + num_sum(n - 1)
    
11. 
    
12. 
    
13. if __name__ == '__main__':
    
14.     from timeit import Timer
    
15. 
    
16.     t = Timer('num_sum(30)', 'from __main__ import num_sum')
    
17.     print('TiME:', t.timeit())

复制代码

跳转到最佳答案楼层

小甲鱼的铁粉

你这个是递归，加法运算的求和话不建议用递归

zltzlt

https://fishc.com.cn/thread-154150-1-1.html

1. from functools import lru_cache
   
2. 
   
3. 
   
4. @lru_cache(maxsize=100)
   
5. def num_sum(n: int) -> int:
   
6.     assert (n >= 0), 'n must be >=0'
   
7.     if n == 0:
   
8.         return 0
   
9.     else:
   
10.         return n + num_sum(n - 1)
    
11. 
    
12. 
    
13. if __name__ == '__main__':
    
14.     from timeit import Timer
    
15. 
    
16.     t = Timer('num_sum(30)', 'from __main__ import num_sum')
    
17.     print('TiME:', t.timeit())

复制代码

newoay

小甲鱼的铁粉 发表于 2020-8-17 11:19
你这个是递归，加法运算的求和话不建议用递归

1. from time import time
   
2. from functools import wraps
   
3. def record_time(func):
   
4.      '''un'''
   
5.      @wraps(func)
   
6.      def wrapper(*args,**kwargs):
   
7.          start=time()
   
8.          result=func(*args,**kwargs)
   
9.          print(f'{time()-start}秒')
   
10.          return result
    
11.      return wrapper
    
12. @record_time
    
13. def num_sum():
    

复制代码

但是用修饰器之后，这个求和的函数就变得很快了啊

小甲鱼的铁粉

newoay 发表于 2020-8-17 11:31
但是用修饰器之后，这个求和的函数就变得很快了啊

额。。。这个我也不懂了

永恒的蓝色梦想

newoay 发表于 2020-8-17 11:31
但是用修饰器之后，这个求和的函数就变得很快了啊

你直接执行更快。

newoay

永恒的蓝色梦想 发表于 2020-8-17 12:00
你直接执行更快。

好像是啊

1. t = Timer('num_sum(30)', 'from __main__ import num_sum')

复制代码

是因为这句在调用，才变慢的嘛

永恒的蓝色梦想

newoay 发表于 2020-8-17 15:02
好像是啊

是因为这句在调用，才变慢的嘛

实际上程序效率没有问题，但是计时器默认会把程序重复调用 1000000 次，自然是很慢。
3L 的方法使用了缓存，实际只计算了 1 次，所以快。