计算机 计算题 标准 ★ 精品

时间复杂度分析 — 计算机计算题

数据结构(C 语言版) 绪论 AI 三重审校通过

题目
设 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。