アルゴリズム・データ構造 ガイドブック

# n=100万のデータに二重ループ（O(n²)）は時間切れ
for i in range(n):
    for j in range(n):  # これは危険
        ...

✅ 計算量を改善する。ハッシュマップを活用したり、O(n log n)のアルゴリズムに変えると高速化できる。

def factorial(n):
    return n * factorial(n - 1)  # ← 基底条件（n=0）がない

✅ 再帰関数には必ず終了条件（基底条件）を書く: if n == 0: return 1