在固定时间内找到排序列表中数字的存在?(面试题)

在固定时间内找到排序列表中数字的存在?(面试题),第1张

在固定时间内找到排序列表中数字的存在?(面试题)

问题很奇怪,问题在于确定一个值的不存在,而不是存在。

这可能意味着它们引用了Bloom过滤器(http://en.wikipedia.org/wiki/Bloom_filter)。布隆过滤器可以告诉您某个元素是否:

  • 不存在
  • 或可能存在


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5564859.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存