首页 > 试题广场 >

假设有一个hash函数将任意随机数等概率的映射到1-4四个值

[不定项选择题]
假设有一个hash函数将任意随机数等概率的映射到1-4四个值，现在有四个新的随机数，他们之间发生哈希碰撞的概率为多少？ 
  • 27/32
  • 29/32
  • 31/32
  • 15/16
查看正确选项
添加回答
无言201810231837228头像 无言201810231837228
P(碰撞)=1-P（不碰撞）=1-（4*3*2）/4^4=29/32
发表于 2019-08-31 11:12:59 回复(0)
lilyyyyyyyy头像 lilyyyyyyyy

哈希碰撞就是两个值相同 p(碰撞)=1—p(不碰撞)

发表于 2019-08-30 14:29:59 回复(0)
提交观点

问题信息

算法工程师 数据挖掘工程师 2019 大数据开发工程师 paypal
上传者：小小
难度：
2条回答 2206浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号