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