如何在给定的ip范围内找到，对应的城市；
一个地区ip段表，10万条记录，记录格式：
beginIP endIP 地区.
一个用户ip记录文件，300万表记录，记录格式：
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高？
beginIP endIP 地区.
一个用户ip记录文件，300万表记录，记录格式：
用户 IP
希望查找出每个用户ip所在的地区。怎么做效率高？
2017-07-06 17:58 已编辑 四川大学 C++
关注
全部评论
akalaka
中国科学院大学 C++
按照begin ip或者endIP建立一棵bst，遍历每一个用户，查找复杂度是logn，总时间复杂度klogn+nlogn（建bst时间）
全能
美团_rd
个人意见
首先先用nk解决用户的ip记录问题 复杂度 nlogk（k为你想要找用户的常用ip地址的前k名）
然后2分 找ip对应的城市 应该是klogn
最终复杂度为nlogk+klogn
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
01-10 19:44
上海大学 Java 
牛客57020934...：现在大厂就很迷，感觉要么就是算法+agent，要么就是开发+agent。。还是招和原来一样的岗位，只是都要求赋能agent了 点赞 评论 收藏
分享