Python算法设计与分析从入门到精通
上QQ阅读APP看书,第一时间看更新

第2章 算法的描述

算法包含算法设计和算法分析两方面内容。算法设计主要研究怎样针对某一特定类型的问题设计出求解步骤,算法分析则主要讨论设计出的算法步骤的正确性和复杂度。

对于设计出的算法,需要用某种方式进行详细的描述,这就是算法描述。其他人可以通过这些算法描述来了解设计者的思路。描述一个算法可以有多种方法,常用的有自然语言法、流程图法、N-S图法以及直接用代码实现,本章就来介绍这几种常见的算法描述方法。