O（n + n）和O（n）之间的差异[重复]

Question

两者之间有什么区别（在图表的上下文中）？在我看来，我认为 O(n + n) 与 O(2n) 相同，即 O(n)。我可以理解，多次访问每个节点比访问每个节点一次更糟糕，但我很确定这仍然会在 O(n) 范围内。

我可能对 O(n + m) 感到困惑，但我很确定我以前都听说过。

Answer 1

通常它是 O(cn)，其中 c 是任何常数。因此，在渐近复杂度的上下文中，O(n) 与 O(2n) 完全相同。当n 是巨大的常数时几乎没有影响。