从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?
生活随笔
收集整理的这篇文章主要介绍了
从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?
小编觉得挺不错的,现在分享给大家,帮大家做个参考.
前言
在学习具体的数据结构和算法之前,每一位初学者都要掌握一个技能,即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。
在这里给自己打个广告,需要的小伙伴请自行订阅。
python快速学习实战应用系列课程
https://blog.csdn.net/wenyusuran/category_2239261.html
手把手教你ML机器学习算法源码全解析
https://blog.csdn.net/wenyusuran/category_2239263.html
所谓算法,即解决问题的方法。同一个问题,使用不同的算法,虽然得到的结果相同,但耗费的时间和资源肯定有所差异。就比如拧一个螺母,扳手和钳子都可以胜任,但使用钳子拧螺母肯定没有扳手的效率高。
这也就意味着,如果解决问题的算法有多种,我们就需要从中选出最好的那一个。那么,怎么判断哪个算法更好(或者更优)呢?
1.时间复杂度和空间复杂度
1.1“好”算法的标准
解决一个问题的方法可能有很多,但能称得上算法的,首先它必须能彻底解决这个问题(称为准确性),且根据其编写出的程序在任何情况下都不能崩溃(称为健壮性)。
注意,程序和算法是完全不同的概念。算法是解决某个问题的想法、思路;
《新程序员》:云原生和全面数字化实践50位技术专家共同创作,文字、视频、音频交互阅读总结
以上是生活随笔为你收集整理的从C语言的角度重构数据结构系列(二)-如何衡量一个算法的优劣?的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 从C语言的角度重构数据结构系列(一)-数
- 下一篇: tableau可视化数据分析60讲(一)