Что такое Big-O Нотация этого кода?
Что такое Big-O Нотация этого кода?
for(int i=0; i<10; ++i)
for(int a=0; a<n; ++a){
cout << "*";
cout << endl;
}
Решение
Этот O(n): 10 внешнего цикла это просто константа.
Другие решения
Это O(10*n) который O(n) потому что 10 постоянный коэффициент.
Большой О есть: O (10 * n) -> O (n)