中文字幕综合一区,伊人av网,欧美中日韩在线,亚洲国产香蕉视频,黄视频在线免费,天天操天天爱天天爽,狠狠躁天天躁

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

已知算法A的運(yùn)行時(shí)間函數(shù)為T(n)=8T(n/2)+n2，其中n表示問(wèn)題的規(guī)模，則該算法的時(shí)間復(fù)雜度為（1 ）.另已知算法B的運(yùn)行時(shí)間函數(shù)為T(n)=XT(n/4)+n2，其中n表示問(wèn)題的規(guī)模。對(duì)充分大的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)試題



更多試題