最近要考演算法，想請問一下，在還沒教 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 除非是選擇題