时间复杂度和空间复杂度理解

时间复杂度是执行算法所需的计算工作量；
空间复杂度是指执行这个算法所需要的内存空间。
简单来说，时间复杂度指的是语句执行次数，空间复杂度指的是算法所占的存储空间。
分析一个算法的时间复杂度步骤：
（1）用常数1取代运行时间中的所有加法常数；
（2）在修改后的运行次数函数中，只保留最高阶项
（3）如果最高阶存在且不是1，则去除与这个项相乘的常数；
（4）得到的最后的结果就是大O阶。

参考资料：
[1]https://blog.csdn.net/zxm490484080/article/details/72210501?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param