核心考点是算法时间复杂度的理解。O(n^2)表示算法的执行时间与问题规模n的平方成正比，这是时间复杂度的一种表示方法，用来描述算法执行时间随问题规模增长的变化趋势。选项A正确描述了这一点。选项B、C和D分别错误地描述了时间复杂度与问题规模的关系，它们分别对应的是O(log n)、O(n)和O(1)的情况。