由简入繁 从繁至简 大道至简 人生亦简 简单到复杂是前半生的阅历 复杂到简单是后半生的修行 愿你阅尽霜华 内心依旧温暖如春

时空复杂度

时间复杂度(运行时间)和空间复杂度(占用空间)是衡量算法好坏的重要指标。时间复杂度用大写的O来表示，具体复杂的程度用括号里面的常量或者对数函数表示。

O(1)：最低复杂度，耗时/耗空间与输入数据大小无关，无论输入数据增大多少倍，耗时/耗空间都不变。哈希算法就是典型的O(1)时间复杂度，无论数据规模多大，都可以在一次计算后找到目标（不考虑冲突的话）。

O(n)：数据量增大几倍，耗时也增大几倍，比如遍历算法，要找到一个数组里面最大的一个数，就要把n个变量都扫描对比一