[心得] Master theorem 不能套用的題目
Master theorem 在演算法分析的部分是很重要的一個定理，也可以解決
很多 divide-and-conquer 的遞迴關係式，但是有些題目是故意考一些
不能套用的題目，而這些往往都不容易。
我從以前的每個學校的考古題裡面蒐集到大概有 10 題，跟大家分享一
下題目和解法。因為 BBS 太難打數學公式，所以我做成 PDF 了。
https://goo.gl/KJwxtD
如果你在考古題裡面發現 master theorem 不能套且很難解的 d&c 遞迴
關係式，也可以推文，大家可以一起研究一下。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 65.96.6.117
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453156581.A.024.html
推
01/19 10:09, , 1F
01/19 10:09, 1F
推
01/19 10:17, , 2F
01/19 10:17, 2F
推
01/19 10:17, , 3F
01/19 10:17, 3F
推
01/19 10:18, , 4F
01/19 10:18, 4F
推
01/19 10:50, , 5F
01/19 10:50, 5F
→
01/19 11:59, , 6F
01/19 11:59, 6F
推
01/19 12:33, , 7F
01/19 12:33, 7F
推
01/19 13:14, , 8F
01/19 13:14, 8F
推
01/19 14:30, , 9F
01/19 14:30, 9F
推
01/19 20:58, , 10F
01/19 20:58, 10F
→
01/19 23:20, , 11F
01/19 23:20, 11F
推
01/20 19:04, , 12F
01/20 19:04, 12F
推
11/27 13:25, , 13F
11/27 13:25, 13F
推
12/05 07:02, , 14F
12/05 07:02, 14F
※ 編輯: FRAXIS (76.21.71.91), 10/15/2017 22:50:25
推
10/30 12:12, , 15F
10/30 12:12, 15F
討論串 (同標題文章)
完整討論串 (本文為第 1 之 3 篇)：