расчет времени работы в наихудшем случае

Это из домашнего задания, но я прошу общий метод.

Рассчитайте время выполнения следующего кода в наихудшем случае.

int sum = 0;
for (int i = 0; i*i < N; i++)
    for (int j = 0; j < i*i; j++)
        sum++;

ответ N ^ 3/2, может ли кто-нибудь помочь мне в этом?

Есть ли общий способ расчета?

This is what I thought:

when i = 0, sum++ will be called 0 time
when i = 1, sum++ will be called 1 time
when i = 2, sum++ will be called 4 times
...
when i = i, sum++ will be called i^2 times

so the worst time will be
0 + 1 + 4 + 9 + 16 +... + i^2

но что дальше?? Я здесь потерялся...