标签： sum max time-complexity big-o
如果我有两个变量，例如m和n，并且我的算法的时间复杂度为O（m + n），那么O（m，n）与具有O（max（m，n））相同吗？ ，你能解释为什么吗？
答案 0 :(得分：0)
是的。因为O（m + n）总是小于O（2（m + n）），所以O（m + n）与O（m + n）仅相差一个常数，并且max（m + n）<2（m + n） 。那只是分析它的一种方式。