时间复杂度和空间复杂度

常见的时间复杂度量级有：

• 常数阶O(1)
• 对数阶O(logN)
• 线性阶O(n)
• 线性对数阶O(nlogN)
• 平方阶O(n²)
• 立方阶O(n³)
• K次方阶O(n^k)
• 指数阶(2^n）

 上面从上至下依次的时间复杂度越来越大，执行的效率越来越低。

 空间复杂度：

1.O(1)：如果算法执行所需要的临时空间不随着某个变量n的大小而变化，即此算法空间复杂度为一个常量，可表示为 O(1)。

2.O(n)：

int[] m = new int[n]

3. O(n^2)