算法时间复杂度_大O表示法

大O表示法

算法的时间复杂度 都是指最坏时间复杂度

常见的时间复杂度

常见的时间复杂度之间的关系

常用的时间复杂度所耗费的时间从小到大依次是：

O(5) = O(1)
O(2n + 1) = O(n)
O(6n²+ n + 1) = O(n²)
O(3n³+1) = O(n³)

总结：
1.只关注最高次项
2.时间复杂度是指最坏时间复杂度
3.只有常数项记做1

算法的空间复杂度
算法的空间复杂度并不是计算所有算法所占的空间，而是使用的辅助空间的大小。