经典算法 经典算法 程序设计=数据结构+算法 数据结构分为逻辑结构和物理结构 逻辑结构:是指数据对象中数据元素之间的相互关系,也是我们未来最需要关注和讨论的问题。 物理结构:是指数据的逻辑结构在计算机中存储形式。 集合结构:集合结构中的数据元素除了同属一个集合。 线性结构:数据元素一对一的关系。 树形结构:数据元素之间存在一对多关系。 图形结构:图形数据元素是多对多关系。 数据存储方式:顺序存储结构和链式存储结构。 顺序存储结构一块一块。 链式存储结构局部厚度。 算法效率 时间复杂度 T(n)为增长最慢的算法 推到大O阶: 用常数1取代运行时间中的所有加法常数。 修改后运行次数函数中,只保留最