91成人精品一区在线播放,成人毛片在线播放器,国产精品剧情av,日韩尤物在线,亚洲麻豆视频,岛国免费在线,亚洲a欧美

軟題庫 培訓(xùn)課程
當(dāng)前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設(shè)計師題庫 >> 試題查看
試卷年份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)試題