C语言中如何衡量算法的正确性,从C语言的角度重构数据结构系列（二）-如何衡量一个算法的优劣？...

前言

在学习具体的数据结构和算法之前，每一位初学者都要掌握一个技能，即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。

在这里给自己打个广告，需要的小伙伴请自行订阅。

python快速学习实战应用系列课程

https://blog.csdn.net/wenyusuran/category_2239261.html

手把手教你ML机器学习算法源码全解析

https://blog.csdn.net/wenyusuran/category_2239263.html

所谓算法，即解决问题的方法。同一个问题，使用不同的算法，虽然得到的结果相同，但耗费的时间和资源肯定有所差异。就比如拧一个螺母，扳手和钳子都可以胜任，但使用钳子拧螺母肯定没有扳手的效率高。

这也就意味着，如果解决问题的算法有多种，我们就需要从中选出最好的那一个。那么，怎么判断哪个算法更好(或者更优)呢？

1.时间复杂度和空间复杂度

1.1“好”算法的标准

解决一个问题的方法可能有很多，但能称得上算法的，首先它必须能彻底解决这个问题(称为准确性)，且根据其编写出的程序在任何情况下都不能崩溃(称为健壮性)。

注意，程序和算法是完全不同的概念。算法是解决某个问题的想法、思路；