已知数列G（x）满足：G（）=G（）=G（）=G（）=1G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A.O（4^n）;O（n） B.O（5^n）;O（n^2） C.O（n^4）;O（n^2） D.O（5^n）;O（1）-中国大学慕课5-简明问答题库

问题描述：

[问答] 已知数列G（x）满足：G（）=G（）=G（）=G（）=1G（x）=G（x-1）+G（x-2）+G（x-3）+G（x-4）（x≥5）根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ A.O（4^n）;O（n） B.O（5^n）;O（n^2） C.O（n^4）;O（n^2） D.O（5^n）;O（1）

参考答案：查看无
答案解析：无
☆收藏

上一篇：以下哪些问题不能用递归算法求解？下一篇：用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时

我要回答: 网友(216.73.216.96)
热门题目: 1.毛细管电泳中电渗流与液相色谱 2.钙钠玻璃和铅钡玻璃的主要区别 3.下面方法不是相对考核法的是（

当前位置：百科知识 > 中国大学慕课5

随机题目