Два для петель, большая теория о

У меня этот цикл работает внутри программы:

for(int I =0;I < n;I++){
for(int it = 0; it < m; it++){

Access vector.at(it+1) & add number plus vector.at(it)
}
}

Оба н & m — это пользовательский ввод, и я хочу запустить внутренний цикл размером вектора (m) и сохранить информацию. Внешний цикл говорит повторить этот процесс n раз.
Так будет ли моя большая нотация O быть O (m ^ n), поскольку я повторяю m, сколько раз n это?
Благодарю.

0

Решение

Вы выполняете 2 операции во внутреннем цикле, таким образом, вы выполняете всего 2 * n * m операций, что дает сложность O (n * m).

1

Другие решения

Это было бы на самом деле O(M x N)

O(M^N) очень очень медленно 🙂

1

Это О (Миннесота), предполагая, что операция внутри внутреннего цикла равна O (1).

1
По вопросам рекламы ammmcru@yandex.ru
Adblock
detector