手机扫码访问

导航
您当前的位置:首页 > 网课类 > 计算机
问题:

答案窝,daanwo.com
[单选题]

下列关于Bloom Filter算法复杂度描述不正确的是( )。ysB答案窝(daanwo.com)-大学作业答案分享平台

A使用标准Bloom Filter,增加一个元素到集合,需要进行k次Hash运算,其一次元素插入操作的时间复杂度为O(k)ysB答案窝(daanwo.com)-大学作业答案分享平台

B使用标准Bloom Filter,在进行元素查找时,需要进行k次Hash运算,其一次元素查找操作的时间复杂度为O(k)ysB答案窝(daanwo.com)-大学作业答案分享平台

C对于n个元素的集合,只需要m位的Bloom Filter向量空间,其空间复杂度为O(m)ysB答案窝(daanwo.com)-大学作业答案分享平台

D对于n个元素的集合,若使用m位的Bloom Filter完成集合存储,则保存每个元素平均需要n/m位向量空间ysB答案窝(daanwo.com)-大学作业答案分享平台

答案窝,daanwo.com
答案解析:

您可能感兴趣的问题
相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2020 www.daanwo.com All Rights Reserved