Time complexity O(n+;n)和O(n)之间的差异

Time complexity O(n+;n)和O(n)之间的差异,time-complexity,Time Complexity,这两者之间有什么区别吗(在图表的上下文中)?在我看来,我认为O(n+n)和O(2n)是一样的,O(2n)就是O(n)。我可以理解,多次访问每个节点比只访问每个节点一次更糟糕,但我很确定这仍然属于O(n) 我可能对O(n+m)感到困惑,但我很肯定我以前听说过这两个词。通常是O(cn),其中c是任意常数。所以在渐近复杂性的上下文中,O(n)与O(2n)完全相同。当n很大时,常数几乎没有影响。这能回答你的问题吗?

这两者之间有什么区别吗(在图表的上下文中)?在我看来,我认为O(n+n)和O(2n)是一样的,O(2n)就是O(n)。我可以理解,多次访问每个节点比只访问每个节点一次更糟糕,但我很确定这仍然属于O(n)


我可能对O(n+m)感到困惑,但我很肯定我以前听说过这两个词。

通常是O(cn),其中c是任意常数。所以在渐近复杂性的上下文中,O(n)与O(2n)完全相同。当
n
很大时,常数几乎没有影响。

这能回答你的问题吗?