时间复杂度分析 — 计算机选择题
题目
设 n 为正整数且远大于 1，有如下 C 语言代码段：
void f(int n) {
int t = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= i; j++)
t = t + 1;
}
请分析语句 t = t + 1 的总执行次数的渐近时间复杂度，正确的是（ ）
A. O(n)
B. O(nlogn)
C. O(n²)
D. O(2ⁿ)