1、数据结构概述
2、算法概述
算法评价
评价算法的标准:评价一个算法主要看这个算法所占用机器资源的多少,而这些资源中时间代价与空间代价是两个主要的方面,通常是以算法执行所需的机器时间和所占用的存储空间来判断一个算法的优劣。
时间复杂度
空间复杂度
在算法时间与空间效率的两方面,着重分析时间效率,即算法的时间复杂度,因为我们总是希望程序在较短的时间内给出我们所希望的输出。
小结:
算法和数据结构的研究是计算机科学的基石
程序=算法+数据结构,设计算法与选择合适的数据结构是程序设计中相辅相成的两方面,缺一不可。
数据结构的选择一直是程序设计中的重点、难点。正确地应用数据结构,往往能带来意想不到的效果。
算法通常是决定程序效率的关键,但一切算法最终都要在相应的数据结构上实现,许多算法的精髓就是在于选择了合适的数据结构作为基础。
上一节:软件系统结构—(2)如何养成良好的编码习惯下一节:软件体系结构—模型与视图