标签: algorithm time-complexity
标准的写作方式是什么?"最伟大的m和n"的大O?
答案 0 :(得分:8)
可以写成
O(m+n)
起初看起来可能不一样,但是,自
max(m, n) <= m+n <= 2max(m, n)
如果您愿意,也可以写O(max(m, n))
O(max(m, n))