Differenza tra O (n + n) e O (n) [duplicato]

Question

C'è qualche differenza tra i due (nel contesto dei grafici)? Nella mia mente sto pensando che O (n + n) è lo stesso di O (2n) che è solo O (n). Posso in qualche modo capire che visitare ogni nodo più di una volta è peggio che visitare ogni nodo solo una volta, ma sono abbastanza sicuro che rientrerebbe comunque in O (n).

Potrei confondere con O (n + m) ma sono abbastanza sicuro di aver sentito parlare di entrambi prima.

Answer 1

In generale è O (cn) dove c è una costante qualsiasi. Quindi nel contesto della complessità asintotica O (n) è esattamente uguale a O (2n). Quando nè enorme costante quasi non ha alcun impatto.