Для алгоритма цикла (количество операций)?
Пожалуйста, может кто-нибудь помочь мне в подсчете количества операций для (для вложенного цикла), например:
for(int c=0; c<10; c++){
for(int j=0; j<n; j++)
for(int r=0; r<n; r++)
cout<<j;
cout<<endl;
}
Решение
Это было бы (примерно пропорционально) 10n2,
Не совсем, в зависимости от того, как вы определяете операции. Например, вывод новой строки происходит только 10 раз.
Итак, если ваша операция была cout заявление, это было бы 10n2 + 10,
Другие решения
n * n * 10 + 10, если оба std::cout << j а также std::cout << endl; считать отдельной операцией.
правильный отступ будет:
for(int c=0; c<10; c++) {
for(int j=0; j<n; j++)
for(int r=0; r<n; r++)
cout<<j;
cout<<endl;
}
добавив недостающие скобки, вы получите:
for(int c=0; c<10; c++) {
for(int j=0; j<n; j++) {
for(int r=0; r<n; r++) {
cout<<j;
}
}
cout<<endl;
}
теперь вы можете четко видеть, сколько раз он будет печатать:
(10 * n * n) + (10)
Количество итераций
10 * n * n