Расчет Big O (временная сложность) ⇐ JAVA

[Anonymous]

Может кто-нибудь объяснить, как вычислить Big O для этого алгоритма:

Код: Выделить всё

public static long myMethod(long N)
{
long x = 0;
for (int i = 0; i < N; i++)
{
for (int j = 0; j < N; j += j+1)
{
for (int k = 0; k < N; k +=(i+j+5))
{
x++;
}
}
if (i > 1024)
i++;
}
return x;
}

Я понимаю, что значения i-петли: 0, 1, 2, 3, 4

так: O(N)

И значения j-петли: 1, 3, 7, 15, 31

так что: O(log N)

И k-петля: 6, 16, 31, 55, 96

так: вот тут я уже этого не понимаю

Подробнее здесь: https://stackoverflow.com/questions/798 ... alculation