问写O(max(n，m))的标准方法是什么？
EN

Stack Overflow用户

提问于 2014-07-10 01:23:24

回答 1查看 81关注 0票数 3

“最伟大的m和n的大O”的标准写法是什么？

回答已采纳

发布于 2014-07-10 01:29:00

它可以写成

O(m+n)

一开始看起来可能不一样，但实际上是这样，因为

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

如果你愿意的话，你也可以写O(max(m, n))

票数 8

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/24666117

复制

相似问题

问写O(max(n，m))的标准方法是什么？EN