内存足够大,存储几百万个手机号,从中进行查找一个目标手机号,使用什么数据结构更加快速啊,不能使用hash的方式?
全部评论
位运算比较快吧
送花
回复 分享
前缀树
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20230525/652858152_1685014678820/企业微信截图_1685014605956.png)
国泰君安
校招火热招聘中
官网直投
字典树
送花
回复 分享
位图时间、空间复杂度应该都足够高效。《编程珠玑》第一章有类似案例
送花
回复 分享
看到一个文章,https://blog.csdn.net/See_the_world/article/details/89526836
送花
回复 分享
布隆滤波器
送花
回复 分享
trie tree
送花
回复 分享
前缀树, 或者暴力点就直接位图,O(1)虽然这个1大于n
送花
回复 分享
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享