python - list.index（value）によってどのようなルックアップが実行されますか？

Question

私が電話したとき、Pythonは舞台裏で何をしますか？

very_big_list.index(value)

文字列のリストに？

この同等の辞書ルックアップよりも効率的ですか？

d = {'hello':1, 'dog':2, 'cat':3, ...}
print d['dog']

Answer 1

.index()element == searchterm等しい（ True）要素が見つかるまでリストをループします。辞書検索ははるかに効率的です。

CS用語で.index()は、はO（n）の複雑さであり、dictルックアップはO（1）です。PythonWikiの時間計算量の概要を参照してください。