全部来自 AI 原创生成并经逐题审校的题目,带 精品 标记的为 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。
登录后查看答案