※ 引述《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