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

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

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

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

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