首页 › 答案 › 题库 › 慕课 › 未分类

函数值缓存最适合使用哪种Python中的数据类型？

函数值缓存最适合使用哪种Python中的数据类型？
A.列表
B.字典
C.集合
D.栈
正确答案：字典

标签：算法与数据结构字典缓存

上一条：下列哪个算法使用到了分治策略？

下一条：已知数列G(x)满足：G(1)=G(2)=G(3)=G(4)=1G(x)=G(x-1)+G(x-2)+G(x-3)+G(x-4)(x≥5)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？