[理工] 台大101资演 HY0869 PTT批踢踢实业坊

[理工] 台大101资演

楼主: HY0869 (冰淇淋) 2018-12-04 02:09:57

https://i.imgur.com/U8hhBES.jpg
第3题不知道如何下手
求解
https://i.imgur.com/ZjoHOhS.jpg
这个题组说选错的
第四小题也选错的
所以是负负得正吗
大家考试会选哪个xd

作者: skyHuan (Huan) 2018-12-04 02:22:00

3就是因为n笔data有n!种大小顺序的排列，即决策树有n!个leaves，所以树高最少要log(n!)=Omega(nlog)

作者: TEPLUN (mihanami) 2018-12-04 10:25:00

题组负负得正你觉得有可能吗...当然选错的啊！快考试了不要钻牛角尖

作者: Dora5566 (咩休干某) 2018-12-04 18:50:00

那个神奇的公式又是什么

作者: alen0303 (艾伦零参智商负三) 2018-12-04 19:22:00

stirling公式啊专门算阶乘的近似值

作者: Dora5566 (咩休干某) 2018-12-04 19:44:00

喔喔有点印象

继续阅读

[理工] 线代 107成大二次式应用magic83v [理工] [OS]交大95 虚拟内存stanley45733 [理工] 计组效能评估问题sooge [理工] 计组/交大/pipelinewacheck [理工] 102中央算法两题ANANquenchan [理工] 离散递回 5-37 范例5QoGIVoQ [理工] 资工关于红黑树的平衡跟 AVL高度平衡zaq851017 [理工] 97台科大资结 traversalseika555 [理工] 交大104线代考古很简单的观念题目zaq851017 [理工] 电子学mailandylin

Contact Us: admin [ a t ] ucptt.com