极限为 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为界。