数据结构 2 算法

来源:互联网 发布:几个淘宝号刷一天挣40 编辑:程序博客网 时间:2024/05/22 01:26

算法的定义

概念

算法的特性

  1. 输入输出
  2. 有穷性
  3. 确定性
  4. 可行性

算法设计的规则

  1. 正确性
  2. 可读性
  3. 健壮性
  4. 尽可能少的时间和内存占用

算法效率高低的度量方法

  1. 事后统计
  2. 事前预估

函数的渐进增长

算法时间复杂度

算法时间复杂度的定义
  1. 大O记法
原创粉丝点击