Мне нужно проанализировать этот цикл, среди прочего, и определить его время работы с использованием нотации Big-O.
for ( int i = 0; i < n; i += 4 )
for ( int j = 0; j < n; j++ )
for ( int k = 1; k < j*j; k *= 2 )`
Вот что я до сих пор:
for ( int i = 0; i < n; i += 4 ) = n
for ( int j = 0; j < n; j++ ) = n
for ( int k = 1; k < j*j; k *= 2 ) = log^2 n
Теперь проблема, к которой я прихожу, - это окончательное время цикла. Мое лучшее предположение - O (n ^ 2), однако я не уверен, что это правильно. Может ли кто-нибудь помочь?
Изменить: извините за О-О вещь. В моем учебнике используется "Big-Oh"