你即將離開本站

並前往https://sprout.tw/algo2022/ppt_pdf/week06/divide_and_conquer_inclass(tp).pptx

常用數學歸納法驗證

EX: merge sort 到n 很小時，就隨便用一個O(n^2) 的sort. 多寫題目(?). 分析遞迴的工具 ... big-O 定義 ... 因此，由數學歸納法，可以得到T(n) 是O(N log N) 的.

確定！ 回上一頁

查詢 「Big O 定義」的人也找了：

  1. big o怎麼算
    2.
  2. big o題目
    3.
  3. big o大小
    4.
  4. big o omega theta定義
    5.
  5. Big Omega
    6.
  6. big o算法
    7.
  7. big o證明
    8.
  8. big o比較
    9.