Pythonの辞書メンバーシップチェックは線形演算ですか？

Question

Pythonの辞書メンバーシップチェックはO（n）のような線形演算ですか？例えば ：

Dct = {"a":0,"b":1,"c":2,"d":3} 
if d in Dct: 
    #do something 

Answer 1

番号辞書、ハッシュテーブルとして実装され

したがって、ハッシュ計算には時間がかかり、ルックアップはわずかO（1）。

dictはまた、大きなバケツを防ぐためにメモリサイズに関して自動的に最適化します。

ハッシュテーブルの詳細については、Wikipedia articleが表示されます。