[理工] 台大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