[理工] 分析時間複雜度...

看板Grad-ProbAsk作者 (pythoner)時間8年前 (2017/11/13 20:32), 8年前編輯推噓4(4推 0噓 7→)
留言11則, 5人參與, 8年前最新討論串1/1
最近要考演算法，想請問一下，在還沒教 Master Theory 的情況 能不能用 Master Theory 去證 Binary Serach 跟 Quick Sort ... 題目是寫 Show that the average case 為 O(...) 不想寫那很恐怖的證明，想直接用 Master Theory，有沒有可能要不到分 ... (不過很明擺著就是要考那一常串很恐怖的證明 ...) 還是乖乖的回去看證明 QQ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 120.107.172.39 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1510576351.A.06B.html ※ 編輯: pythoner (120.107.172.39), 11/13/2017 20:33:52
推
11/13 20:35, 8年前 , 1F
問你們教授，啊用的話記得要寫a,b,f(x)用master theor
11/13 20:35, 1F
→
11/13 20:35, 8年前 , 2F
em跟case幾，我被教授扣過這個分
11/13 20:35, 2F
問教授教授就把考試題目上規定啦 (那幾個證明是每年幾乎必考) 是想問問看直接用 master theorem 的合理性 ... 謝謝 ※ 編輯: pythoner (120.107.172.39), 11/13/2017 20:38:44
→
11/13 20:43, 8年前 , 3F
要證明的就用證的ㄅ
11/13 20:43, 3F
→
11/13 20:53, 8年前 , 4F
要用Master theorem 請把 master theorem 的證明證
11/13 20:53, 4F
→
11/13 20:54, 8年前 , 5F
出來 不然都不會拿到完整分數
11/13 20:54, 5F
推
11/13 20:59, 8年前 , 6F
就算版上大大說可以，教授還是有權力扣分吧
11/13 20:59, 6F
推
11/13 21:05, 8年前 , 7F
問學長了解一下教授的個性比較保險
11/13 21:05, 7F
→
11/13 21:07, 8年前 , 8F
用master看得出來的題目，應該蠻好證的吧……
11/13 21:07, 8F
推
11/14 00:38, 8年前 , 9F
ken大說把mt證出來再套...那一張考卷都要滿了吧...
11/14 00:38, 9F
→
11/14 00:46, 8年前 , 10F
對QQ 我遇到的教授們對這點都很堅持 因此我都不用m
11/14 00:46, 10F
→
11/14 00:46, 8年前 , 11F
aster theorem 除非是選擇題
11/14 00:46, 11F
‣ 更多 pythoner 的文章
文章代碼(AID): #1Q2P3V1h (Grad-ProbAsk)