用5年算法经验:来讲透什么是时间复杂度和空间复杂度?
养成阅读好习惯,从关注开始!
文末附相关资料
前言
所谓算法,其实就是我们用来操作数据、解决程序问题的一组方法。针对同一个问题,我们可以采用不同的算法,然后实现相同的结果。但是针对不同的算法,对于时间和资源的消耗却有不同的差别。而为了分析不同算法的效率,我们常常从 时间 和 空间 两个方面来对比,然后从中挑出最适合我们的解决方案。
本文主要从时间复杂度和空间复杂度的定义说起,然后介绍常见的时间复杂度和空间复杂度,最后则是对常见排序算法进行了总结。
时间复杂度
定义
若存在函数 f(n)f(n)f(n),使
原创
2021-05-20 20:04:10 ·
311 阅读 ·
0 评论