如何在给定的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
相关推荐
想要结束秋招啊：🌸也不是啥好鸟，别太在意大佬
查看3道真题和解析 点赞 评论 收藏
分享