我有大约1000万个值,我需要放在某种类型的查找表中,所以我想知道哪个列表或字典更有效？
我知道你可以做两件事:
if something in dict_of_stuff:
pass
和
if something in list_of_stuff:
pass
我的想法是dict会更快更有效率.
谢谢你的帮助.
编辑1
关于我正在尝试做什么的更多信息. 欧拉问题92.我正在查找表,看看计算出的值是否已经准备就绪.
编辑2
查找效率.
编辑3
没有与值相关的值...那么一组会更好吗？
为什么我一直在哈希表上看到这些函数的不同运行时复杂性？
在wiki上,搜索和删除是O(n)(我认为哈希表的要点是持续查找,所以如果搜索是O(n)则重点是什么).
在不久前的一些课程笔记中,我看到了很多复杂性,具体取决于某些细节,包括所有O(1).如果我可以获得所有O(1),为什么要使用任何其他实现？
如果我在C++或Java等语言中使用标准哈希表,那么我可以期待时间复杂度是多少？