time-complexity - 限制为 n*n 的循环的时间复杂度

Question

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

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

是 O(n) 还是 O(n^2)？为什么？

标签： time-complexity

Answer 1

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