洪捷1-9 98年交大資工
We abuse the "+" operator with the asymptotic notations. For example, we may s
ay that the total time for an algorithm is O(n)+θ(n). Which two of following
statements are true.
c.)O(nlogn)+θ(nlogn)=O(nlogn)
答案是說這個選項是FALSE,為什麼呢?
其中
b.)O(n^2)+θ(n^2)=θ(n^2)
這個選項是TRUE
那麽也肯定O(nlogn)+θ(nlogn)=θ(nlogn)
竟然滿足這個函式被bound在nlog,不也代表是O(nlogn)嗎?