Qu'est-ce que Big O d'une boucle?

Que j'ai lu sur Big O notation. Il a déclaré,

Le grand O de boucle est le nombre d'itérations de la boucle en
le nombre d'instructions dans la boucle.

Voici un extrait de code,

for (int i=0 ;i<n; i++)
{
    cout <<"Hello World"<<endl;
    cout <<"Hello SO";
}

Maintenant selon la définition, le Big O doit être O(n*2) mais il est O(n). Quelqu'un peut-il m'aider en expliquant pourquoi est-ce?
Grâce à adavance.

Il est seulement à la n de l'itération de l'intérieur de la boucle
Mais il y a 2 instructions dans la boucle
voir ma réponse, les instructions dans la boucle de prendre à temps constant, deux constantes de faire une autre constante. Ce qui compte c'est le nombre d'itérations dans la boucle.
double possible de Plaine explication anglais de Big O
Pas de Pas de son Grand O O(n) comme nous allons avec équation du temps de la boucle est exécuté pour n+1 fois si grand O n pas n2..

OriginalL'auteur Fahad Uddin | 2011-08-06