資料結構›Ch8 雜湊
第 27 題/共 37 題
◀ DS 27/37
27. Bloom Filter、雜湊函數
#DS-08-027中Bloom Filter雜湊函數

[4%] You are given a Bloom filter with the three hash functions as follows, where modf(⋅)modf(\cdot) returns the fractional part of a floating point number.

f1(x)=floor(modf(x∗0.31)∗16)f_1(x) = floor(modf(x*0.31)*16) f2(x)=floor(modf(x∗0.24)∗16)f_2(x) = floor(modf(x*0.24)*16) f3(x)=floor(modf(x∗0.13)∗16)f_3(x) = floor(modf(x*0.13)*16)

Index0123456789101112131415
Value0110010001001100

Which of the followings is (are) true?

📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊
本章題號 · 21–37 / 37