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