数据结构与算法分析00----基础概念

逻辑结构与存储结构

逻辑结构描述数据元素之间的关系（一对一、一对多、多对多……）

• 一种逻辑结构可以用多种物理结构来实现
• 物理结构影响逻辑结构上的各种操作的复杂度。

存储结构描述实际存放数据元素的物理结构

算法与复杂度

• 算法：做一件事的步骤 => 有穷、确定、可行（特性） => 正确、可读、健壮、高效（评价标准）
• （最坏）复杂度：
  时间复杂度：给定输入规模n，在最坏情况下需要多少时间一定能做完
  空间复杂度：给定输入规模n，在最坏情况下需要多少额外空间一定能做完
• 复杂度是一个保证，一个承诺，用O(数量级)表示

Key 1：逻辑结构描述的是关系，与数据元素本身特点以及计算机参数没有关系
Key 2：算法的5个特性：有穷、确定、可行、输入和输出
Key3：算法的4个评价准则：正确性、可读性、健壮性、高效性
Key 4：算法复杂度是一个保证，用O(数量级)表示（在给定输入规模的情况下）