Что такое 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)