笔记：数据结构——第一章 绪论

第一章 绪论

1.1 数据结构的基本概念

• 基本概念：数据，数据元素、数据项，数据对象、数据结构，数据类型、抽象数据类型（ADT）
• 三要素：逻辑结构、物理结构（存储结构）、数据的运算

1.2 算法与算法分析

1.2.1 算法的基本概念

• 程序=数据结构+算法
• 算法的五个特性：有穷性、确定性、可行性、输入、输出
• “好”算法的特质：正确性、可读性、健壮性、高效率与低存储量需求i

1.2.2 算法的时间复杂度

• 常用技巧：加法规则、减法规则、“常对幂指阶”
• 三种复杂度：最坏时间复杂度、平均时间复杂度、最好时间复杂度

1.2.3 算法的空间复杂度

• 计算方法：普通程序、递归程序
• 常用技巧：加法规则、减法规则、“常对幂指阶”