計算量の増加・実行回数と時間
バグ・不具合を報告
アルゴリズムを変えずに入力規模を変更したときの相対処理量と時間を比較する。
入力すると自動で計算します。Enterで次の項目へ進めます。次の入力欄を選んで進めます。
必要な入力・選択は5項目です。
計算結果
—ms
- 相対処理量の倍率
- —倍
- 相対処理量の増減率
- —%
- 基準時間との差
- —ms
- 変更後の変動時間
- —ms
- 指定回数の合計実行時間
- —ms
必要な値を入力すると自動で計算します。
この計算機は使いやすかったですか?
回答はサイト改善のために保存します。入力値・計算結果は送りません。
ありがとうございます。よかったら、上の共有ボタンからこの計算機を紹介しませんか?
計算方法・適用範囲・出典
計算方法
代表関数 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。