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) ?