Временная сложность для цикла с лимитом 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.