[心得] Master theorem 不能套用的題目

[FRAXIS (喔喔)]

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
推 dslin: F大好心推~!
推 iam30719: F大  未看先推
推 npes89033: 推好心!
推 odanaga: 推
推 money0102: 推推
→ jerry031181: 推  都經典題！！
推 chadcoco1222: 推
推 dary856974: 推~
推 jacklions: 熱心推
推 sammikuo: 好心推～！！謝謝你
→ goldflower: 感謝~原po是老師嗎XD  長期駐版回答問題真感人QQ
推 willyc20: 推
推 k2shouai: 推 太用心了
推 tomdog12345: 推  很用心  現在才發現 QQ 快考試了希望來的及看
※ 編輯: FRAXIS (76.21.71.91), 10/15/2017 22:50:25
推 awilliea: 推