算法 基础
3.3 算法的设计
③设计算法 设计算法是将算法具体化,即设计出算法的详细规格说明。 也就是,首先确定算法所需要的数据结构,然后结合具体问题的 特性来选择算法的设计策略,最后根据算法设计技术的原理描述 算法的具体流程(流程图、伪代码和程序设计语言等)。 ④分析算法 对所设计出的算法进行复杂性分析,考察其在时间和空间方 面的计算开销。若算法在某些环节的计算开销较大,可有针对性 地改进该环节,若整个算法的计算开销太大,则需要返回第③步 重新考虑采用新的算法设计技术来求解该问题。 ⑤编程实现 采用某种程序设计语言将设计好的算法实现出来。3-15/43