如何在给定的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-08 21:49
广州华南商贸职业学院 运维工程师 
小肥罗：我觉得“实习生不了解也很正常”可能只是客套话，面试官的标准是希望答上来。另外，面试官没有马上结束面试，恰恰证明他想给你机会，想多考察你看你是否其他方面符合要求。面试时间长反而证明面试官还是看好你的，想多给你机会表现一下自己。 点赞 评论 收藏
分享
迷茫的大四🐶：搞不好进去还得抓你玩手机呢
点赞 评论 收藏
分享