O（m + n）是否等于（O（max（m，n））？

Question

如果我有两个变量，例如m和n，并且我的算法的时间复杂度为O（m + n），那么O（m，n）与具有O（max（m，n））相同吗？ ，你能解释为什么吗？

Answer 1

是的。因为O（m + n）总是小于O（2（m + n）），所以O（m + n）与O（m + n）仅相差一个常数，并且max（m + n）<2（m + n） 。那只是分析它的一种方式。