→ FRAXIS:之前我寫錯了..現在修正了 01/31 18:40
→ lovefo:這樣我就懂了 謝謝教導 ^^ 01/31 19:05
※ 引述《FRAXIS (喔喔)》之銘言：
: ※ 引述《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)
: : 有高手可以解釋一下嗎??
: : 完全看不懂 為何如此
: : 感激不盡~!
: 我遇到這種題目，都是把上下限分開來看
: 然後上限和下限分別運算（用集合的角度），最後再把兩者的結果合併
: 舉例第二題
: theta(n*n) + omega(n*n) = ?
: 上限 O(n*n) + 無界 = 無界
: 下限 omega(n*n) + omega(n*n) = omega(n*n)
: 所以答案就是omega(n*n)
: 第三題
: theta(n*n) + O(n*n*logn) =
: 上限 O(n*n) + O(n*n*logn) = O(n*n*logn)
: 下限 omega(n*n) + 無界 = 無界
: 所以答案是O(n*n*logn)
大大我照你教的
O(n*n) + theta(n*n) = ?
上限 O(n*n) + O(n*n) = O(n*n)
下限 無界 + omega(n*n) = 無界
答案是O(n*n)
可是跟原po 給的答案不一樣
是否能在教一下呢...
--
一切....
似乎都不再那麼重要....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.26.96.201