内存足够大,存储几百万个手机号,从中进行查找一个目标手机号,使用什么数据结构更加快速啊,不能使用hash的方式?
全部评论
位运算比较快吧
2 回复 分享
发布于 2021-10-26 10:35
字典树
1 回复 分享
发布于 2021-10-26 14:59
前缀树
1 回复 分享
发布于 2021-10-26 12:05
前缀树, 或者暴力点就直接位图,O(1)虽然这个1大于n
点赞 回复 分享
发布于 2021-11-19 18:27
trie tree
点赞 回复 分享
发布于 2021-10-29 13:43
布隆滤波器
点赞 回复 分享
发布于 2021-10-26 15:44
看到一个文章,https://blog.csdn.net/See_the_world/article/details/89526836
点赞 回复 分享
发布于 2021-10-26 15:42
位图时间、空间复杂度应该都足够高效。《编程珠玑》第一章有类似案例
点赞 回复 分享
发布于 2021-10-26 14:44

相关推荐

02-28 17:01
门头沟学院 C++
俊朗的铁猫希望被捞:兄弟如果只想搞钱的话,你这个简历最适合的其实是辅导机构做dai写啥的真的特别赚
点赞 评论 收藏
分享
评论
6
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务