当算法的时间复杂度为O(n^2)时，表示其运行时间与输入规模之间的关系是？

O(n^2)表示随着输入规模n的增加，算法的运行时间大致以n的平方速度增长。