Which is faster a dictionary retrieve or a list indexing?
<p>I'm trying to decide which data structure best fits my needs.</p>

<p>Technical details apart, I may translate the needs of my program to use dictionaries or to use lists, and since performance will be an issue I was wondering what may be a faster solution. I ended up concluding that retrieving/indexing will be the critical operation.</p>

<p>So what's more efficient in terms of memory usage and speed?</p>

<p><a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow">https://wiki.python.org/moin/TimeComplexity</a> provides all the info you're looking for</p>

python list dictionary profiling