抗美援朝 电视剧在线观看|av国产japan在线播放|91色欧美|复仇岛电影在线观看免费完整版,欧美日韩亚洲一,黑暗迷宫电影在线观看完整版,久久动漫精品

軟題庫 培訓課程
試卷年份2015年下半年
試題題型【單選題】
試題內(nèi)容

已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n2,其中n表示問題的規(guī)模,則該算法的時間復(fù)雜度為(1 ).另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n2,其中n表示問題的規(guī)模。對充分大的n,若要算法B比算法A快,則X的最大值為(2 )。
(1)
A.Θ(n)
B. Θ(nlgn)
C. Θ(n2)
D. Θ(n3)
(2)
A.15
B.17
C.63
D.65

查看答案

相關(guān)試題