公職◆資料結構題庫

【非選題】
一、關於時間複雜度(time complexity): (一)下列那兩個敘述是錯的?(10分) 


(A) 0.5n2+100n=O(n2)

(B) 1000=O(1)

(C) 0.5n+5logn=O(n2) 

(D) 2n2+5n=O(2n)

(E) n7+1.5n=O(n7)
(F) 3n2+nlog4n=O(nlog4n) 
(二)承上,請把上題錯的敘述改正並且寫下。(20分)
編輯私有筆記及自訂標籤

50
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 6天 ,已有 0 則答案


全部討論