亚洲精品蜜桃久在线,重见了光明电影未删减版完整版,风声电视剧高清在线观看免费版,精品在线视频免费,闺蜜2在线观看完整版,国产人妖人妖另类ts思妮,电影汤唯色戒完整版

軟題庫(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)試題



更多試題