我有大约1000万个值,我需要放在某种类型的查找表中,所以我想知道哪个列表或字典更有效？
我知道你可以做两件事:
if something in dict_of_stuff:
pass
和
if something in list_of_stuff:
pass
我的想法是dict会更快更有效率.
谢谢你的帮助.
编辑1
关于我正在尝试做什么的更多信息. 欧拉问题92.我正在查找表,看看计算出的值是否已经准备就绪.
编辑2
查找效率.
编辑3
没有与值相关的值...那么一组会更好吗？
在Python中,当我们从现有列表创建子列表时,时间复杂度是多少？
例如,这里data是我们现有列表的名称,list1是我们通过切片数据创建的子列表.
data = [1,2,3,4,5,6..100,...1000....,10^6]
list1 = data[101:10^6]
创建list1的运行时间是多少？
Is it O(10^6) i.e.O(N), or O(1)?