时间复杂度 空间复杂度

时间复杂度：

简单说：执行了多少次
比如for循环，就是看你循环了多少次，一层n循环O(n),

O(n)

for(int i = 0, i < n; i ++){}

O(n²)

for(int i = 0, i < n; i ++){
  for(int j = 0, j < n; j ++){}
}

空间复杂度

创建了多少次变量

O(n)

for(int i = 0, i < n; i ++){
    int k = 0;
}

O(n²)

for(int i = 0, i < n; i ++){
    for(int j = 0, j < n; j ++){
        int k = 0;
    }
}