作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1543860600.A.410.html
※ 编辑: HY0869 (58.115.163.18), 12/04/2018 02:11:28
1F：推 skyHuan: 3就是因为n笔data有n!种大小顺序的排列，即决策树有n!个l 12/04 02:22
2F：→ skyHuan: eaves，所以树高最少要log(n!)=Omega(nlog) 12/04 02:22
3F：推 TEPLUN: 题组负负得正你觉得有可能吗...当然选错的啊！快考试了不 12/04 10:25
4F：→ TEPLUN: 要钻牛角尖 12/04 10:26
5F：推 Dora5566: 那个神奇的公式又是什麽 12/04 18:50
6F：推 alen0303: stirling公式啊 专门算阶乘的近似值 12/04 19:22
7F：推 Dora5566: 喔喔有点印象 12/04 19:44