时间复杂度分析 — 计算机计算题
题目
设 n 为正整数且远大于 1。考虑如下 C 语言代码段:
int T(int n) {
int count = 0;
for (int i = 1; i <= n; i++) {
for (int j = i; j <= n; j += i) {
count++;
}
}
return count;
}
请计算该算法中语句 `count++` 的总执行次数 T(n) 的精确数学表达式(使用求和符号表示),并据此判断其渐近时间复杂度 Big-O。