O（m + n）或O（mlgn）更好

我在想O（m + n）或O（mlgn）是否确实更好。如果n非常大，我认为后者更好？反之，如果m非常大，第一个赢？我是这样想吗？O（m + n）或O（mlgn）更好

2016-08-23 xcoder

对于O（m + n）并不总是优于0（mlgn）的事实是正确的，但通常O（m + n）更合乎需要。检查关于一个O（mlgn）转化制成O下面的链接（M + N）

2016-08-23 09:14:14 Prethia

虽然链路可以理论上回答这个问题，[这将是优选的]（// meta.stackoverflow.com/ q/8259）在这里包括答案的基本部分，并提供参考链接。 –

回答