标签： list search duplicates
如何检查列表中是否有重复的ata（n）时间？
这基本上意味着您无法检查每个项目的整个列表。
答案 0 :(得分：1)
迭代元素并将它们放入哈希映射（检查冲突）。
因为插入哈希映射是O（1）你应该最终得到O（n）（迭代列表）+ O（1）（插入并检查哈希映射是否碰撞，小鸡通常是一个操作大多数实现）和O（n）+ O（1） - ＆gt;为O（n）。