在一个算法中,若某个循环的时间复杂度为O(n²),这意味着该算法的执行时间如何随输入规模n的变化而变化? A. 执行时间随n的增加而线性增加 B. 执行时间随n的增加而平方增加 C. 执行时间随n的增加而对数增加 D. 执行时间与n无关 答案解析 O(n²)表示执行时间与输入规模n的平方成正比,因此选项B是正确的。选项A错误,因为它描述的是线性关系。选项C不正确,因为对数关系表示更低的复杂度。选项D错误,因为它表示常数时间复杂度。 正确答案:B