已知数列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)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？

浏览：619

已知数列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)根据递推式写出求数列值的递归算法，问原始算法与采用函数值缓存的算法时间复杂度分别为多少？ 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)正确答案：O(4^n);O(n)

（）排序是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有再需要交换为止。

浏览：435

（）排序是重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有再需要交换为止。 A.快速排序B.冒泡排序C.选择排序D.堆排序 正确答案：冒泡排序