Python | break を使ったコード vs 使わないコードのパフォーマンス比較

大きなリストを検索する場合、break を使うかどうかで 処理時間 に差が出ます。

1. break を使った場合（早期終了）
2. break を使わない場合（最後まで回す）
3. 実際のパフォーマンス差（イメージ）
4. まとめ

1. break を使った場合（早期終了）

import time

data = list(range(10_000_000))  # 1000万件のリスト
target = 999_999

start = time.time()

for n in data:
    if n == target:
        found = True
        break

end = time.time()
print("breakあり:", end - start, "秒")

import time

data = list(range(10_000_000))  # 1000万件のリスト
target = 999_999

start = time.time()

for n in data:
    if n == target:
        found = True
        break

end = time.time()
print("breakあり:", end - start, "秒")

Python

動作: 目的の値を見つけた瞬間にループ終了。
結果: 1000万件のうち 100万件目で終了 → 残り900万件をスキップできる。
効率: O(n) だが「平均的には途中で終わる」ので高速。

2. break を使わない場合（最後まで回す）

import time

data = list(range(10_000_000))
target = 999_999

start = time.time()

found = False
for n in data:
    if n == target:
        found = True
        # breakなし → 最後まで回る

end = time.time()
print("breakなし:", end - start, "秒")

import time

data = list(range(10_000_000))
target = 999_999

start = time.time()

found = False
for n in data:
    if n == target:
        found = True
        # breakなし → 最後まで回る

end = time.time()
print("breakなし:", end - start, "秒")