計算量（計算複雑度）

定義

アルゴリズムが必要とする計算ステップ数の指標。O記法（ビッグオー記法）で表され、O(n)なら線形、O(n²)なら2乗オーダーと読む。ニューラルネットワークの学習計算量はO(NpML)で表され、4つの軸（サンプル数N、特徴量数p、隠れユニット数M、エポック数L）が同時に増えると指数的に膨れ上がる。