C语言，时间复杂度（大O）计算题

Question

请问以下程序的时间复杂度是O多少，如何计算？
i = 1;
while (i <= n) {
j = n - i;
while (j >= 2) {
for (k = 1; k <= j; k++) {
s = s + A[k];
}
j = j - 2;
}
i = i + 1;
}

Answer 1

O(n^3)。
最外层是i，一个n
中间是j，一个n（因为循环周期是i/2，而i和n是同级的）
里面是k，一个n（j和i同级）
虽然实际上会除以个常数，但不影响大O表示法。