1. 該如何說明
(loglogn)! 為一個polynomially bounded function?
2. 原題目如下，不曉得C為何錯誤
We abuse the “ + “ operator with asymptotic notations. For example , we may sa
y that the total time for an algorithm is O(n) + Θ(n). Which of the following s
tatement are true.
A. O(nlogn)+ Θ(n^2)= Θ(n^2)
B. O(n^2)+ Θ(n^2)= Θ(n^2)
C. O(nlogn)+ Θ(nlogn) = O(nlogn)
D. O(n^2)+O(nlogn)= Θ(n^2)

第一題就取log 最後要推到O(log n)呀

=是指集合的belong還是equual?

第二題我不知道 因為這是定理，但我覺得也成立就是了...樓上，是集合的belong

若是equal,則c錯若是belong,則c對

謝謝大家

為何 equal 錯呀

對耶 剛看了一下 theta(nlogn)不就表示平均是nlogn那麼說複雜度最少就是O(nlogn)吧？

#1Nbmks0d順帶一提，theta跟跟平均應該是不一樣的哦

意思是 theta(n) <=> O(n)and omega (n)所以C已經確認範圍是夾集 應該要寫theta(nlogn) ?