申論題 - 阿摩線上測驗

申論題資訊

試卷：102年 - 關務#18033
科目：公職◆資料結構
年份：102年
排序：0

申論題內容

一、關於時間複雜度（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分）