● 某算法的時間復(fù)雜度表達(dá)式為 T(n)=an2+bnlgn+cn+d,其中,n為問題的規(guī)模,a、b、c和d為常數(shù),用O表示其漸近時間復(fù)雜度為 (63)。(63
● 某算法的時間復(fù)雜度表達(dá)式為 T(n)=an2+bnlgn+cn+d,其中,n為問題的規(guī)模,a、b、c和d為常數(shù),用O表示其漸近時間復(fù)雜度為 (63)。
(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)
正確答案:A解析:時間復(fù)雜度是度量算法執(zhí)行的時問長短。根據(jù)表達(dá)式T(n)=an2+bnlgn+cn+d可知當(dāng)n無限大時,T(n)=an2,故時間復(fù)雜度為O(n2)
詞條內(nèi)容僅供參考,如果您需要解決具體問題
(尤其在法律、醫(yī)學(xué)等領(lǐng)域),建議您咨詢相關(guān)領(lǐng)域?qū)I(yè)人士。