算法的时间复杂度

Big O表示：

一般时间复杂度我们都是讲“最差”的情况：

1、比如获得数组最后位置上的值，需要的时间都是计算偏移量的时间，故随着数组变大，算法所需时间没变化。

时间复杂度用O(1)表示

2、访问链表最后位置上的值，随着链表的扩大，时间也是线性扩大。

时间复杂度用O(n)表示

不稳：两个相同的数，排完序后相对位置可能会发生变化。