Словарь Python или список, что быстрее? ⇐ Python

[Anonymous]

Я писал задачу Эйлера и столкнулся с вопросом, который пробудил во мне любопытство. У меня есть два фрагмента кода. Один использует списки, другой использует словари.

использование списков:

Код: Выделить всё

n=100000
num=[]
suma=0
for i in range(n,1,-1):
tmp=tuple(set([n for n in factors(i)]))
if len(tmp) != 2: continue
if tmp not in num:
num.append(tmp)
suma+=i

использование словарей:

Код: Выделить всё

n=100000
num={}
suma=0
for i in range(n,1,-1):
tmp=tuple(set([n for n in factors(i)]))
if len(tmp) != 2: continue
if tmp not in num:
num[tmp]=i
suma+=i

Меня интересует только производительность. Почему второй пример с использованием словарей работает невероятно быстро, быстрее, чем первый пример со списками. пример со словарями работает почти в тридцать раз быстрее!

Я тестировал эти два кода, используя n=1000000, и первый код выполнялся за 1032 секунды, а второй — всего за 3,3 секунды, потрясающе!