Python: List vs. Dict für Nachschlagetabelle ⇐ Python

[Guest]

Ich habe ungefähr 10 Millionen Werte, die ich in eine Art Nachschlagetabelle einfügen muss, also habe ich mich gefragt, was eine Liste oder ein Dikt effizienter wäre?
Ich weiß, dass Sie so etwas für beide tun können:

Code: Select all

if something in dict_of_stuff:
pass

und

Code: Select all

if something in list_of_stuff:
pass

Meiner Meinung nach wird das dict schneller und effizienter sein.
Danke für Ihre Hilfe.

BEARBEITEN

Wenig mehr Informationen darüber, was ich zu tun versuche. Euler-Problem 92. Ich erstelle eine Nachschlagetabelle, um zu sehen, ob ein berechneter Wert bereits berechnet wurde.
BEARBEITEN 2

Effizienz beim Nachschlagen.
BEARBEITEN 3

Dem Wert sind keine Werte zugeordnet ... ebenso ein < em>set besser sein?