极限为n * n的循环的时间复杂度

Question

以下循环的时间复杂度是多少？

for(int i=0;i<(n*n);i++)
   System.out.println("Hello");

是O（n）还是O（n ^ 2）？为什么呢？

Answer 1

O(n^2)，因为迭代次数严格高于n，但从上方受n^2限制。