大话数据结构摘录

数据结构的不同维度

  • 逻辑结构
    • 集合结构
    • 线性结构
    • 树形结构
    • 图形结构
  • 物理结构
    • 顺序存储结构
    • 链式存储结构

算法的定义

算法是 解决 特定问题求解步骤 的描述,在计算机中表现为指令有限序列,并且每条指令表示一个或者多个操作

算法的特性

  • 输入输出
    需要有0个或者有限个输入,一定要有输出,没有输出算法没有意义
  • 有穷性
    执行步骤是有限的,不能是无限循环的,每一步在可接受的时间内完成
  • 确定性
    每一步都有确定含义,不能出现二义性
  • 可行性
    每一步步骤在有限次数内完成

算法设计的要求

  • 正确性
    • 没有语法错误
    • 对于合法输入数据, 能够产生满足要求的, 输出
    • 对于 非法的输入数据,能够输出满足要求的错误说明
    • 对于非常规但是合法的测试数据,也要能输出满足要求的正确的结果
  • 可读性 :设计要便于阅读 理解 和交流
  • 健壮性:
    对于合法数据能得出正确的输出,但对于不合法,不合规的数据,也不至于程序崩溃,应该有一些合理的说明,而不是使程序产生日常
  • 时间效率高 + 存储量低
    通俗讲就是执行时间阅读,占用存储空间越小的算法,设计就越好

时间复杂度

  • 常数阶O(1) :

推荐阅读更多精彩内容