[理工] 105交大資結 AAQ8 PTT批踢踢實業坊

[理工] 105交大資結

作者: AAQ8 (不要就是要) 2019-01-19 16:05:08

https://i.imgur.com/06yzDbB.jpg
https://i.imgur.com/iZtMmHX.jpg
26題答案是c
想問26題題目敘述的c選項是什麼概念
完全沒有印象找講義也沒有
31題答案是c
想問31題是什麼意思
麻煩各位一下感謝

作者: z3588191 2019-01-19 17:11:00

collapsing就是路徑壓縮31.說會發生3次probe代表它跟前兩個key發生碰撞第一次會碰撞的機率是2/m 第二次是1/m-1所以答案是c

繼續閱讀

Re: [理工] 107 中央資結演算法對答案dumpling1234 [理工] 106中央計系hanhancute [理工] 106清大計科！Aa841018 [理工] 100台大數學kaidi620 [理工] 105成大系計waynetooni [理工] 105中央離散AAQ8 [理工] 中央邏輯化簡<求解QAQ>zaq851017 [理工] 103清大OS 3 4 5 6 7st474ddr Re: [理工] 99台大jwlhs104 [理工] 演算矩陣乘法imadog

Contact Us: admin [ a t ] ucptt.com