时间复杂度与空间复杂度

1 时间复杂度

时间复杂度用来衡量程序运行所消耗的时间；

空间复杂度用来衡量程序运行所消耗的内存空间。

在写LeetCode的程序时，系统都会给编写的程序在时间和空间上做出一个评价，如下图所示。

进行一次运算，时间复杂度为O（1）；

进行n次运算，时间复杂度为O（n）。

对n个数进行排序，若使用冒泡法，要执行n（n-1）/2次比较，

时间复杂度本应为O（n（n-1）/2），但规定为O（n²）。这一点有点不明白，为什么可以等价。

常见的时间复杂度如下图所示：

2 参考

程序效率的尺度——时间复杂度与空间复杂度

https://www.bilibili.com/video/BV1r4411B7wN?from=search&seid=15325682697764591618

冒泡排序及其复杂度分析

https://www.cnblogs.com/jiqingwu/p/bubble_sort_analysis.html