大哦分析结果

Question

我刚刚为一个问题制定了一个算法，我把它分析为O（2m + n），但我们应该得到O（m + n）所以我想知道O（2m + n）= O（ M + N）。

Answer 1

是的，确实如此。 Big O ignores constants。因此O(m +n)与O(100000m + 50n)

相同