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

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

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

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

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

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

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

算法描述

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

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

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

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

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

[] [] [] [] []