Big Oh 分析结果

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)

相同