計算量とは、アルゴリズムを実行する際にかかる処理時間や必要なメモリ容量などのリソースの効率を示す指標です。AIや機械学習モデルの訓練・推論において、必要な電力や計算資源を見積もるために欠かせない概念です。計算量を適切に評価・最適化することで、より高速かつ省電力なAIシステムを実現できます。
計算量とは
計算量とは、あるアルゴリズムを実行するために必要な時間（処理ステップ数）や記憶容量（メモリ量）などの計算資源の規模を示す指標のことです。
詳しく解説
計算量は主に「時間計算量」と「空間計算量」の2つに分類されます。時間計算量は処理の完了にかかる時間やステップ数を示し、空間計算量は処理中に必要となるメモリ空間の量を示します。アルゴリズムに入力されるデータサイズに対して、処理量やメモリがどのように増加するかを評価します。ディープラーニングや巨大言語モデルをはじめとする機械学習の分野では、パラメータ数やデータ量が増加すると計算量が急激に増大するため、計算量の削減や効率化が非常に重要となります。
具体例・使われ方
例えば、巨大なデータセットを用いてモデルを学習させる際、データ数が2倍になったときに処理時間が2倍で済むか、それとも4倍や8倍に跳ね上がるかを計算量によって予測します。また、スマートフォンなどの端末上で動くエッジAIでは、利用可能なメモリが制限されているため、空間計算量を抑えた軽量なアルゴリズムが採用されます。
似た用語との違い
計算量と処理速度は混同されやすい概念です。処理速度は特定のハードウェアやプログラム実装に依存した実際の動作時間を指すのに対し、計算量はアルゴリズム自体の構造的効率（データ量の増加に対してどれだけ負荷が増えるか）を評価する理論的な尺度です。
注意点
計算量が理論上小さくても、実装時の初期コストや定数倍の影響により、データ量が少ない段階では実際の実行時間が長くなる場合があります。また、単に計算量を減らすためにモデルを軽量化すると、予測精度が低下するトレードオフが発生するため注意が必要です。