list

• 数据、数据元素、数据项、数据对象、数据结构

• 逻辑结构与物理结构

  • 集合结构、线性结构、树形结构、图形结构

  • 顺序存储、链式存储

• 抽象数据类型

• 算法的特性

  • 输入、输出、有穷性、确定性、可行性

• 算法设计的要求

  • 正确性、可读性、健壮性、时间效率高、内存占有率低

• 算法效率的度量方法

  • 事后统计方法、事前分析估算方法

• 函数的渐近增长

• 算法时间复杂度