时间复杂度是执行算法所需的计算工作量;
空间复杂度是指执行这个算法所需要的内存空间。
简单来说,时间复杂度指的是语句执行次数,空间复杂度指的是算法所占的存储空间。
分析一个算法的时间复杂度步骤:
(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