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

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