已知数列G(x)满足: G(1)=G(2)=G(3)=1 G(x)=G(x-1)+G(x-2)+G(x-3) (x≥4) 根据递推式写出求数列值

大学网课 已帮助 人

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

A.O(3^n); O(n)

B.O(2^n); O(n)

C.O(n^3); O(n^2)

D.O(2^n); O(1)

已知数列G(x)满足: G(1)=G(2)=G(3)=1 G(x)=G(x-1)+G(x-2)+G(x-3) (x≥4) 根据递推式写出求数列值

热搜:浓盐酸密度为1.19g/ml,质量分数为37%