时间复杂度分析 — 计算机填空题
题目
设 n 为正整数且远大于 1,有如下 C 语言程序段:
void g(int n) {
int count = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
for (int k = 1; k <= j; k++)
count++;
}
则语句 count++; 的执行总次数为 ____(用含 n 的闭式表达式表示),该程序段的渐近时间复杂度为 ____(用大 O 记号表示)。