Zakariyya / blog

https://zakariyya.github.io/blog/
6 stars 1 forks source link

平方阶 O(n^2) #132

Open Zakariyya opened 4 years ago

Zakariyya commented 4 years ago
for( x = 1; i <= n; x++){
  for( i = 1; i <= n; i++){
    j=i;
    j++;
  }
}

说明:平方阶 O(n^2),如果把 O(n) 的代码再嵌套循环一遍,它的时间复杂度就是 O(n^2),这段代码其实就是嵌套了2层 n循环,它的时间复杂度就是 O(n n), 即 O(n^2) 如果将其中一层循环的 n改成m,那它的时间复杂度就变成了 O(m n)