宅男噜噜噜666在线观看,国产1区二区三区,国产日韩欧美大片,国产超碰97,国产自产视频,99久久国产综合精品色伊,亚洲午夜高清

軟題庫 培訓課程
當前位置:信管網(wǎng) >> 在線考試中心 >> 軟件設計師題庫 >> 試題查看
試卷年份2015年下半年
試題題型【單選題】
試題內(nèi)容

已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n2,其中n表示問題的規(guī)模,則該算法的時間復雜度為(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)試題