写O(max(n,m))的标准方法是什么?

时间:2014-07-10 01:23:24

标签: algorithm time-complexity

标准的写作方式是什么?"最伟大的m和n"的大O?

1 个答案:

答案 0 :(得分:8)

可以写成

O(m+n)

起初看起来可能不一样,但是,自

以来
max(m, n) <= m+n <= 2max(m, n)

如果您愿意,也可以写O(max(m, n))