List 检查列表中是否有重复项
如何检查列表中某些项目是否存在θ（n）时间的重复项List 检查列表中是否有重复项,list,search,duplicates,List,Search,Duplicates,如何检查列表中某些项目是否存在θ（n）时间的重复项 这基本上意味着您无法检查每个项目的整个列表。迭代元素并将它们放入哈希映射（检查冲突） 由于插入到哈希映射是O（1），因此最终应该是O（n）（在列表上迭代）+O（1）（插入并检查哈希映射是否存在冲突，chick通常是大多数实现的一个操作）和O（n）+O（1）->O（n）.请您澄清一下，您是否想：a）只处理重复项b）退回重复项c）只知道是否有/有一个或多个重复项？
这基本上意味着您无法检查每个项目的整个列表。迭代元素并将它们放入哈希映射（检查冲突）
由于插入到哈希映射是O（1），因此最终应该是O（n）（在列表上迭代）+O（1）（插入并检查哈希映射是否存在冲突，chick通常是大多数实现的一个操作）和O（n）+O（1）->O（n）.请您澄清一下，您是否想：a）只处理重复项b）退回重复项c）只知道是否有/有一个或多个重复项？