再帰的な関数呼び出しにおいて、計算済みの中間結果を保存して再利用することで計算効率を高める手法はどれか。

2026年4月16日

メモ化は同じ引数での再計算を避けるため、動的計画法などで多用される手法である。

データベースのトランザクションにおいて、処理中に不具合が生じた際、開始前の状態まで戻す操作を何というか。

決定木において、ノードを分割する際に、データの混ざり具合（不純度）を示す指標として用いられるものはどれか。