核心考点：时间复杂度O(log n)的含义。解题思路：时间复杂度 O(log n) 表示算法的执行时间与输入规模 n 的对数成正比。这意味着当 n 增大时，执行时间增长缓慢。选项A描述线性增长，选项B描述指数增长，选项D描述常数时间复杂度。正确答案是C。易错点：容易混淆不同时间复杂度的增长趋势。正确答案的关键依据：O(log n) 表示对数增长。选项A: O(n) 表示线性增长; 选项B: O(2^n) 表示指数增长; 选项D: O(1) 表示常数时间。