作者shingai (吸收正能量)
看板Python
标题[问题] 跑递回数列效率问题
时间Sun Jul 2 12:15:38 2023
想请教
若我想利用python中的套件sympy
去计算出某递回数列的理论值
递回数列定义如下:
a_{n+2}=2*sin(15度)*a_{n+1}-a_n
a_1=2
a_2=2*sin(15度)
(不太确定套件这样用是否适合，总之跑得动，但要求14项数
之後的取值，就会卡住不动)
码如下:
from sympy import *
memo = {0:2, 1: (sqrt(6)-sqrt(2))/2}
def sinus_seq(n):
if not n in memo:
memo[n] = (2*(sqrt(6)-sqrt(2))/4)*sinus_seq(n-1)-sinus_seq(n-2)
return memo[n]
for i in range(12):
print("c[{}]={}".format(i,simplify(sinus_seq(i))))
执行时，当我把倒数第二列的range(k)改为k=15时，
利用计算时间的套件
显示出来的讯息
CPU times: total: 4min 8s
而k=12的讯息为CPU times: total: 12.7 s
数字k更大k>15，就会卡住不动了
想请教有没有可以改善更有效率的output出更多项的方法??例如要跑到第3000项数列值
先谢谢高手愿意分享!
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 111.254.207.148 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1688271340.A.088.html
1F：→ chang1248w: 为啥是用dict? 07/02 13:36
2F：推 lycantrope: 要先simplify後才存入memo 07/02 13:37
3F：→ lycantrope: 可以用functools.lru_cache来达成你想要的效果 07/02 13:41
5F：→ lycantrope: if n==0: return 2 07/02 14:08
6F：→ shingai: 也太神奇了吧..原来有这种东西可以用 To 1F用dic不好吗? 07/02 18:47
7F：→ mantour: 即然算第n项递回会把比n小的每一项都跑过一次，是不是直 07/03 06:23
8F：→ mantour: 接从N=1开始往上建表就好 07/03 06:23
9F：→ lycantrope: 你也可以cache simplify会更快 07/03 10:58
11F：→ shingai: 3Q~使用装饰器好像会拖速 07/03 11:47
12F：→ shingai: simplify = lru_cache(simplify)这个动作怎麽想到的? 07/03 11:49