-
关于递归的性能
def fab(n):
if n < 0:
return None
if n <= 2:
return 1return fab(n-1) + fab(n-2) def fab2(n): a = 1 b = 1 index = 2 while index < n: b = a + b a = b - a index += 1 return b #fab(50)很难计算出来了,但是fab2(5000)都速度很快
算法(Python)
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
- 令 大部分家长困扰的问题,当然是孩子的写作问题。还在为孩子不知道写什么而发愁吗?还是困惑该如何去写?亦或是不知道如...