計算量の増加・実行回数と時間

アルゴリズムを変えずに入力規模を変更したときの相対処理量と時間を比較する。

入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。

必要な入力・選択は5項目です。

データ件数など、アルゴリズムの入力規模を示す同じ指標で指定します。

Big-Oの上界そのものではなく、各代表関数に比例すると仮定します。

測定した実行時間、または比較のために設定した仮定値を入力してください。

規模に依存しない起動・準備時間など。基準の1回実行時間より小さく指定します。

任意入力。指定時のみ変更後の合計実行時間を表示します。


計算結果

必要な値を入力すると自動で計算します。

お気に入り一覧

計算方法・適用範囲・出典

計算方法

代表関数 f(n)=1、log₂(n)、n、n log₂(n)、n²、n³、2ⁿ のいずれか。相対処理量倍率 r=f(n₁)÷f(n₀)。基準時間 T₀(ms)、固定オーバーヘッド h(ms)として、変更後の1回実行時間 T₁=h+(T₀-h)×r。変動時間=(T₀-h)×r。増減率=(r-1)×100%。実行回数 k が入力された場合、合計時間=k×T₁。log系で基準 n₀=1 は f(n₀)=0 のため比率を定義できません。

相対処理量倍率、処理量増減率、変更後の1回実行時間・差分・変動時間、任意の総実行時間。

計算例(架空の数値)

例えばn₀=100件、n₁=200件、O(n²)、T₀=10ms、h=2msなら、r=(200÷100)²=4倍。変更後は2+(10-2)×4=34ms/回。10回実行すると340msです。

適用対象と限界

同一アルゴリズム・同一計測環境で基準時間と固定オーバーヘッドを分けて仮定できる場面。Big-Oから実測時間を保証するものではありません。キャッシュ、I/O、並列化、メモリ不足、定数係数の変化、入力内容の差による実際の処理回数は扱いません。。

方法と出典

方法:E341 normalized growth model v1.0 (2026-11-13)。データ記録日:2026-11-13。