时间复杂度与空间复杂度
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