Java 以下代码的时间复杂度是多少；n’；？ for（int i=0；i

不应该是O（n^2）。。但是它是O（n）

你有一个循环，它以线性方式依赖于

n

。为什么整个代码应该是O（n^2）？你可能会说，说它是O（n*k）更有用，但就

n

而言，它只是O（n）。@WJS希望不是k=n hahai如果k总是常数，那么它就是O（n），否则它就是O（n*k）

for(int i = 0; i < n; i++){
       for(int j = 1 ; j < k; j++){
         System.out.println(i + j);
       }
}