最近要考算法，想请问一下，在还没教 Master Theory 的情况
能不能用 Master Theory 去证 Binary Serach 跟 Quick Sort ...
题目是写 Show that the average case 为 O(...)
不想写那很恐怖的证明，想直接用 Master Theory，有没有可能要不到分 ...
(不过很明摆着就是要考那一常串很恐怖的证明 ...)
还是乖乖的回去看证明 QQ

问你们教授，啊用的话记得要写a,b,f(x)用master theorem跟case几，我被教授扣过这个分要证明的就用证的ㄅ

要用Master theorem 请把 master theorem 的证明证出来 不然都不会拿到完整分数

就算版上大大说可以，教授还是有权力扣分吧

问学长了解一下教授的个性比较保险

用master看得出来的题目，应该蛮好证的吧……

ken大说把mt证出来再套...那一张考卷都要满了吧...

对QQ 我遇到的教授们对这点都很坚持 因此我都不用master theorem 除非是选择题