本文介绍了算法的定义及其五个重要特性，包括有穷性、确定性、可行性、输入和输出。文章强调了时间复杂度和空间复杂度作为衡量算法优劣的标准，并详细阐述了时间复杂度的概念，包括大O法和时间复杂度的计算。通过实例和习题解答，帮助读者理解如何分析和计算时间复杂度。同时，提到了空间复杂度的重要性，指出原地工作的算法辅助空间为O(1)。文章最后讨论了斐波那契数列的计算优化和一个字符串转换问题，进一步展示了算法优化的实践应用。
数据结构与算法之间存在着本质联系，在某一类型数据结构上，总要涉及其上施加的运算，而只有通过对所定义运算的研究，才能清楚理解数据结构的定义和作用；在涉及运算时，总要联系到该算法处理的对象和结果的数据。在 “数据结构 ” 中，将遇到大量的算法问题，因为算法联系着数据在计算过程中的组织方式，为了描述实现某种操作，常常需要设计算法，因而算法是研究数据结构的重要途径。
以上是书本对算法的描述，简而言之：程序 = 重要 = 算法！
数据结构=逻辑结构+存储结构+操作
算法的定义及特性
五个重要的特点
定义：一系列有限的步骤
(1)有穷性。一个算法必须总是在执行有穷步后结束，且每一步都必须在有穷时间内完成。
(2) 确定性。对千每种情况下所应执行的操作，在算法中都有确切的规定，不会产生二义性ÿ
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
