計算量とは

読み: けいさんりょう

計算量とは、アルゴリズムが処理を終えるまでに必要な手間（主に比較や計算の回数）を、データの量に応じて見積もったものである。例えばn件のデータの線形探索では最大n回、2分探索ではおよそ log₂n 回の比較が必要で、データが多いほど2分探索のほうが効率がよい。