找出两个列表里面一样的连接复杂度最少的算法是哪个？

stephen2017

发布于
2019-06-29

更新于
2019-07-03

比如两个列表里面存的都是网址，现在找出两个列表里面一样的网址的最好的算法是哪个？
求时间复杂度最少的？

python 数据结构与算法

阅读 1.7k

1 个回答

发布于
2019-07-01

新手上路，请多包涵

把一个列表变成HashSet是否可行，然后就可以遍历另外一个直接判断
原理相似，将一个列表进行排序，然后遍历另外一个进行二分查找
高级一点的，把一个列表放入布隆过滤器，另外一个遍历判断

个人拙见

撰写回答

你尚未登录，登录后可以

和开发者交流问题的细节
关注并接收问题和回答的更新提醒
参与内容的编辑和改进，让解决方法与时俱进

推荐问题

相似问题

找不到问题？创建新问题