核心考点：算法时间复杂度分析。解题思路：分析循环次数与输入规模 n 的关系。选项A，循环次数为n^2，复杂度为O(n^2)；选项B，嵌套循环，循环次数为n*n，复杂度为O(n^2)；选项C，循环次数为n，复杂度为O(n)；选项D，循环次数为log2(n)，复杂度为O(log n)。因此正确答案是C。易错点：容易混淆不同循环结构的时间复杂度，特别是嵌套循环。正确答案的关键依据：循环次数与 n 成线性关系。选项A: 循环次数为 n 的平方，复杂度为 O(n^2); 选项B：嵌套循环，循环次数为 n 的平方，复杂度为 O(n^2); 选项D: 循环变量以 2 的指数增长，复杂度为 O(log n);