单项选择题
已知数列G（x）满足：
G（1）=G（2）=G（3）=G（4）=1
G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）
根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？（）
A.O（n4）；O（n2）
B.O（5n）；O（1）
C.O（4n）；O（n）
D.O（5n）；O（n2）
点击查看答案&解析
相关考题
-
单项选择题
函数值缓存最适合使用哪种Python中的数据类型？（）
A.栈
B.列表
C.集合
D.字典 -
单项选择题
下列哪个算法使用到了分治策略？（）
A.迷宫寻路
B.博物馆大盗问题
C.二分查找
D.单词最短编辑距离 -
多项选择题
以下哪些问题不适合用递归算法求解？（）
A.图像、语义识别
B.查找有序列表中某元素是否存在
C.计算两个数的差
D.求斐波那契数列第N项的值
