作者HY0869 (冰淇淋)
看板Grad-ProbAsk
標題[理工] 台大101資演
時間Tue Dec 4 02:09:57 2018
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
推 skyHuan: 3就是因為n筆data有n!種大小順序的排列，即決策樹有n!個l 12/04 02:22
→ skyHuan: eaves，所以樹高最少要log(n!)=Omega(nlog) 12/04 02:22
推 TEPLUN: 題組負負得正你覺得有可能嗎...當然選錯的啊！快考試了不 12/04 10:25
→ TEPLUN: 要鑽牛角尖 12/04 10:26
推 Dora5566: 那個神奇的公式又是什麼 12/04 18:50
推 alen0303: stirling公式啊 專門算階乘的近似值 12/04 19:22
推 Dora5566: 喔喔有點印象 12/04 19:44