[理工] 台大101資演

看板Grad-ProbAsk作者 (冰淇淋)時間7年前 (2018/12/04 02:10), 7年前編輯推噓5(5推 0噓 2→)
留言7則, 4人參與, 7年前最新討論串1/1
https://i.imgur.com/U8hhBES.jpg
第3題不知道如何下手 求解 https://i.imgur.com/ZjoHOhS.jpg
這個題組說選錯的 第四小題也選錯的 所以是負負得正嗎 大家考試會選哪個xd ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 58.115.163.18 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543860600.A.410.html ※ 編輯: HY0869 (58.115.163.18), 12/04/2018 02:11:28
推
12/04 02:22, 7年前 , 1F
3就是因為n筆data有n!種大小順序的排列，即決策樹有n!個l
12/04 02:22, 1F
→
12/04 02:22, 7年前 , 2F
eaves，所以樹高最少要log(n!)=Omega(nlog)
12/04 02:22, 2F
推
12/04 10:25, 7年前 , 3F
題組負負得正你覺得有可能嗎...當然選錯的啊！快考試了不
12/04 10:25, 3F
→
12/04 10:26, 7年前 , 4F
要鑽牛角尖
12/04 10:26, 4F
推
12/04 18:50, 7年前 , 5F
那個神奇的公式又是什麼
12/04 18:50, 5F
推
12/04 19:22, 7年前 , 6F
stirling公式啊 專門算階乘的近似值
12/04 19:22, 6F
推
12/04 19:44, 7年前 , 7F
喔喔有點印象
12/04 19:44, 7F
‣ 更多 HY0869 的文章
文章代碼(AID): #1S1N5uGG (Grad-ProbAsk)