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