已知数列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）

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

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

我要回答: 网友(18.222.177.138)
热门题目: 1.为了解决跨境电商企业出口退税 2.建设中国特色的创新型国家的总 3.泛泛而言，比热容是过程量。但

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

随机题目