时间复杂度比较以及额外空间复杂度O(1)

在评价一个算法的优劣的时候 一般情况之下我们会先根据算法的时间复杂度的指标进行一个判断，看算法是属于O(N平方) 或者O(N立方) 指数数值越小则证明时间复杂度相对较低 但是当二者的指数指标相同的时候 就要根据实际运行的结果来判断到底哪一种算法更优.

当我们只需要额外的几个变量就可以实现相关的操作的时候额外空间复杂度就是O(1).

如果需要额外的开辟一个与原数组同等规模的数组的话 ，这个时候的空间复杂度就是O(N)。

另外就是，对算法的时间复杂度进行估计的时候 ，最终取的是按照最差的情况的时间复杂度作为我们算法的时间复杂度。