[理工] [DS]-時間複雜度

[NOtWorThy (分子小於64)]

O(n*n) + theta(n*n) = theta(n*n)  //最佳表示法

theta(n*n) + omega(n*n) = omega(n*n)

theta(n*n) + O(n*n*logn) = O(n*n*logn)

有高手可以解釋一下嗎??

完全看不懂 為何如此

感激不盡~!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.116.218.120
推 trovadores:用舉例1.n+n^2=theta(n^2) 2.n^2+n^3=omega(n^2)
→ tsarnfeng:O(n*n):小於n*n + theta(n*n):等於n*n 複雜度相+後為n*n
→ tsarnfeng:以下以此類推 畫圖也很明顯
→ trovadores:3. n^2+n^2logn=O(n^2logn)
→ NOtWorThy:我覺得若1對 2應該也是要寫theta(n*n)吧?? 模糊了><
→ polomoss:相加取最大...就這樣而已~~之前也問過沒人回