在一个算法中,若某个循环的时间复杂度为O(n²),这意味着该算法的执行时间如何随输入规模n的变化而变化?

答案解析

O(n²)表示执行时间与输入规模n的平方成正比,因此选项B是正确的。选项A错误,因为它描述的是线性关系。选项C不正确,因为对数关系表示更低的复杂度。选项D错误,因为它表示常数时间复杂度。
正确答案:B
随机推荐
开始刷题