Что такое Big O цикла?

Я читал о нотации Big O . В нем говорилось,

Большой O цикла - это число итераций цикла в количество операторов в цикле.

Вот фрагмент кода,

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

Теперь, согласно определению, Большой O должен быть O (n * 2) , но это O ( n) . Может ли кто-нибудь помочь мне, объяснив, почему это так? Большое спасибо.

10
задан fuddin 6 August 2011 в 15:15
поделиться