算法導論第一節學習筆記

分析各個算法的成本

   前提

    - 每一次對比大小話費的成本一樣

   -  將某一個元素插入指定位置花費成本一樣

   （每一種原子操作都耗費常數時間  內存引用計數 實際上訪問了某個變量多少次）

舉例

  - 我們如何比較不同算法之間的優劣呢

     最壞輸入情況

     平均情況

     期待輸入時間 （各種情況乘以對應的加權）

最好情況 bagus

①插入排序算法

T（n）=θ（n²）

②歸併排序（遞歸排序）

T（n）=θ（n㏑n）