时间复杂度用来衡量程序运行所消耗的时间；
空间复杂度用来衡量程序运行所消耗的内存空间。
在写LeetCode的程序时，系统都会给编写的程序在时间和空间上做出一个评价，如下图所示。
进行一次运算，时间复杂度为O（1）；
进行n次运算，时间复杂度为O（n）。
对n个数进行排序，若使用冒泡法，要执行n（n-1）/2次比较，
时间复杂度本应为O（n（n-1）/2），但规定为O（n²）。这一点有点不明白，为什么可以等价。
常见的时间复杂度如下图所示：
程序效率的尺度——时间复杂度与空间复杂度
https://www.bilibili.com/video/BV1r4411B7wN?from=search&seid=15325682697764591618
https://www.cnblogs.com/jiqingwu/p/bubble_sort_analysis.html
原文：https://www.cnblogs.com/QQ2962269558/p/12924524.html