内存足够大,存储几百万个手机号,从中进行查找一个目标手机号,使用什么数据结构更加快速啊,不能使用hash的方式?
全部评论
位运算比较快吧
字典树
前缀树
前缀树, 或者暴力点就直接位图,O(1)虽然这个1大于n
trie tree
布隆滤波器
看到一个文章,https://blog.csdn.net/See_the_world/article/details/89526836
位图时间、空间复杂度应该都足够高效。《编程珠玑》第一章有类似案例
相关推荐
昨天 22:50
北京工业大学 Java 本人之前有一段一个月的水实习,也没有涉及到具体的工作内容,可以编写一些项目经历写在简历里么?应该如何包装呢?想在年后3月左右找一份日常实习。同时,有没有大佬帮我看看上一条帖子哇哇哇,求助求助!感激不尽
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享

