Два для петель, большая теория о
У меня этот цикл работает внутри программы:
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 это?
Благодарю.
Решение
Вы выполняете 2 операции во внутреннем цикле, таким образом, вы выполняете всего 2 * n * m операций, что дает сложность O (n * m).
Другие решения
Это было бы на самом деле O(M x N)
O(M^N) очень очень медленно 🙂
Это О (Миннесота), предполагая, что операция внутри внутреннего цикла равна O (1).