Pythonのお勉強 Part 27

Pythonのお勉強 Part 27at TECH

Pythonのお勉強 Part 27 - 暇つぶし2ch229:デフォルトの名無しさん
08/06/22 11:17:22
>>228
そんなのは初耳だ
setの実装はハッシュテーブルだからlookupはO(1)のはずだが

勿論重複除去にも使えるが、
if x in foo:
みたいなテストを頻繁にやりたいのなら、setがいいよ
fooがtupleやlistなら、リニアサーチだからO(n)になる
>>227はいい例だな

次ページ

続きを表示

1を表示