绪论-算法【数据结构与算法】

    文章主要是对于数据结构与算法课程学习的读书记录。欢迎学习交流。

    [内容范围]第一章绪论 -算法

算法用途

设计并实现一种用计算机来解决问题的方法。

算法是满足下列性质的指令序列

• 输 入：有零个或多个外部量作为算法的输入。
• 输 出：算法产生至少一个量作为输出。
• 确定性：组成算法的每条指令清晰、无歧义。
• 有限性：算法中每条指令的执行次数有限，执行每条指令的时间也有限。

计算机问题求解5步骤

• 问题的理解：清楚问题的输入、要求和输出；
• 数据结构设计：一方面要选择或设计能有效表示和存储应用问题中所涉及的数据
  对象的数据结构，同时还要选择或设计能支持算法策略实现的数据结构；
• 算法设计：包括选择算法策略、用适当的方式描述和逐步细化算法步骤；
• 算法分析：发现有改进完善之处，返回第二步，重新选择或设计数据结构、重新
  设计算法；
• 程序实现：用某种计算机程序设计语言，定义数据结构、编写实现算法的代码
• 

算法复杂度分析

    算法复杂性是算法运行所需要的计算机资源的量，需要时间资源的量称为