Question

数据结构之算法和算法分析[2]

Answer 1

　　算法与数据结构是相辅相承的 解决某一特定类型问题的算法可以选定不同的数据结构 而且选择恰当与否直接影响算法的效率 反之 一种数据结构的优劣由各种算法的执行来体现

　　要设计一个好的算法通常要考虑以下的要求

　　⑴正确 算法的执行结果应当满足预先规定的功能和性能要求

　　⑵可读 一个算法应当思路清晰 层次分明 简单明了 易读易懂

　　⑶健壮 当输入不合法数据时 应能作适当处理 不至引起严重后果

　　⑷高效 有效使用存储空间和有较高的时间效率

　　算法描述

　　算法可以使用各种不同的方法来描述

　　最简单的方法是使用自然语言 用自然语言来描述算法的优点是简单且便于人们对算法的阅读 缺点是不够严谨

　　可以使用程序流程图 N S图等算法描述工具 其特点是描述过程简洁 明了

　　用以上两种方法描述的算法不能够直接在计算机上执行 若要将它转换成可执行的程序还有一个编程的问题

　　可以直接使用某种程序设计语言来描述算法 不过直接使用程序设计语言并不容易 而且不太直观 常常需要借助于注释才能使人看明白

lishixinzhi/Article/program/sjjg/201311/23944