2018年12月24日
使用缓存方式优化递归函数与lru_cache
摘要： 一.递归函数的弊端 递归函数虽然编写时用很少的代码完成了庞大的功能，但是它的弊端确实非常明显的，那就是时间与空间的消耗。 用一个斐波那契数列来举例 import time #@lru_cache(20) def fibonacci(n): if n < 2: return 1 else: retur 阅读全文
posted @ 2018-12-24 22:45 sfencs 阅读(2382) 评论(0) 推荐(0) 编辑