算法导论第一节学习笔记

分析各个算法的成本

   前提

    - 每一次对比大小话费的成本一样

   -  将某一个元素插入指定位置花费成本一样

   （每一种原子操作都耗费常数时间  内存引用计数 实际上访问了某个变量多少次）

举例

  - 我们如何比较不同算法之间的优劣呢

     最坏输入情况

     平均情况

     期待输入时间 （各种情况乘以对应的加权）

最好情况 bagus

①插入排序算法

T（n）=θ（n²）

②归并排序（递归排序）

T（n）=θ（n㏑n）