已知數(shù)列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)
根據(jù)遞推式寫出求數(shù)列值的遞歸算法,問原始算法與采用函數(shù)值緩存的算法時間復雜度分別為多少?()
A.O(n4);O(n2)
B.O(5n);O(1)
C.O(4n);O(n)
D.O(5n);O(n2)
您可能感興趣的試卷
你可能感興趣的試題
A.棧
B.列表
C.集合
D.字典
A.迷宮尋路
B.博物館大盜問題
C.二分查找
D.單詞最短編輯距離
A.圖像、語義識別
B.查找有序列表中某元素是否存在
C.計算兩個數(shù)的差
D.求斐波那契數(shù)列第N項的值
A.0.137
B.0.183
C.0.244
D.0.237
A.隊列
B.無序表
C.堆
D.棧
最新試題
設二叉樹采用二叉鏈表方式存儲,root指向根結(jié)點,r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫()算法,求出從根結(jié)點到結(jié)點r之間的路徑。
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
則該隊列中元素個數(shù)為()
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是()
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()