Это простой фрагмент псевдокода.
int array1[n][n][n];
for a in array1
for b in array1
for c in array1
, где array1 - это трехмерный массив размером с куб (1x1x1, 2x2x2,3x3x3 и т. Д.) ..
Я пытаюсь понять правила записи больших О.
Я понимаю общие правила в большинстве случаев, но этот один поставил меня в тупик.Это не домашнее задание.
Я знаю, что для каждой петли О становится показателем своей собственной.В приведенном мною примере есть 3 вложенных цикла, поэтому большой O не станет O (n ^ 3)?