python 使用缓存加快运算

最新推荐文章于 2024-07-15 10:00:00 发布

转载最新推荐文章于 2024-07-15 10:00:00 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mahailuo/p/10238879.html

文章标签：

#python

本文介绍了一种使用Python的lru_cache装饰器和自定义时钟装饰器来优化递归函数的方法。通过示例展示了如何将这些技术应用于斐波那契数列的计算中，显著提高了计算效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

from functools import lru_cache
import time
from functools import wraps

def clock(func):
	@wraps(func)
	def clocked(*args, **kwargs):
		t0 = time.time()
		result = func(*args, **kwargs)
		elapsed = time.time() - t0
		name = func.__name__
		arg_lst = []
		if args:
			arg_lst.append(', '.join(repr(arg) for arg in args))
		if kwargs:
			pairs = ['%s=%r' % (k, w) for k, w in sorted(kwargs.items())]
			arg_lst.append(', '.join(pairs))
		arg_str = ', '.join(arg_lst)
		print('[%0.8fs] %s(%s) -> %r ' % (elapsed, name, arg_str, result))
		return result
	return clocked

@lru_cache()
@clock
def fibonacci(n):
	if n < 2:
		return 1
	return fibonacci(n-2) + fibonacci(n-1)

if __name__=='__main__':
	print(fibonacci(6))

转载于:https://www.cnblogs.com/mahailuo/p/10238879.html