Re: [理工] 成大102 資結對答案

看板Grad-ProbAsk作者entryword (chiahua)時間12年前 (2014/02/20 00:39)推噓3(3推 0噓 0→)

留言3則, 3人參與討論串2/2 (看更多)

※ 引述《conbanwa (偶而崩潰一下有助紓壓)》之銘言： : 1. http://ppt.cc/YD2w : 2. http://ppt.cc/9ZZy : 第三題不會qq : 懇請好心人 3.(1) 因為不同的key值可能對應到相同的memory bit 造成就算k沒有被加進data set 還是有機率造成f1(k), f2(k), ..., f3(k)都已經被其他key設成1的狀況 3.(2) 對一個fi而言, 再加入一個key後, (m個bit中)某個bit被設成1的機率是1/m 所以0的機率是1-1/m 對h個f而言, 這個bit是0的機率是(1-1/m)^h 做u次add data後這個bit是0的機率是(1-1/m)^(hu) 所以bit同時被設成1的機率為1-(1-1/m)^(hu) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 219.68.124.19

推

shanbb

02/20 16:10, , 1^F

02/20 16:10, 1^F

推

conbanwa

02/20 16:18, , 2^F

02/20 16:18, 2^F

推

s2132237

12/30 10:30, , 3^F

12/30 10:30, 3^F