Re: [商管] [資結]中山資料結構問題!
※ 引述《st84514 (綜合水果武士)》之銘言：
: 題目如下:
: http://tinyurl.com/2vkyffr
: 想問第一題把A放到C後,B要怎放入C剩下的空間?
: 第四題的(A)是在問那三行遞迴式的時間複雜度嗎?
: 第五題又該如何解釋?
: 第七題(A)是n/b嗎?(B)又是多少?
第七題的(A)是 n/b
(B) 應該是 n lg n
算法是，要填滿第一個bin，只要丟一次 (因為所有bin都是空的)
要填滿第二個bin，平均要丟n/n-1次 (除非丟到之前被佔滿的bin..）
然後以此類推..
總和就是 n/n + n/n-1 + n/n-2 + .... n/1 = n(1/n + 1/n-1 + ...) = n lg n
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50
討論串 (同標題文章)