【Python 高速化】データ構造を適切に選択する (dictよりsetの方が高速)

python

dictよりsetの方が高速な理由は、dictはハッシュテーブルを使用しているため、キーを検索するためにハッシュ関数を使用する必要があるからです。一方、setはハッシュテーブルを使用していないため、キーを検索するためにハッシュ関数を使用する必要がありません。そのため、dictよりもsetの方が高速になります。

import time
# dictを使用した場合
dict_data = {'a': 1, 'b': 2, 'c': 3}
start_time = time.time()
for key in dict_data:
print(dict_data[key])
end_time = time.time()
print('dictを使用した場合の時間:', end_time - start_time)
# setを使用した場合
set_data = {1, 2, 3}
start_time = time.time()
for key in set_data:
print(key)
end_time = time.time()
print('setを使用した場合の時間:', end_time - start_time)

タイトルとURLをコピーしました