Big O 計算量アナライザー

JavaScript、TypeScript、Python のコードの時間計算量と空間計算量を構文木の静的解析で推定し、信頼度と行ごとの説明を表示します。

言語を選び、関数やスクリプトを貼り付けて「計算量を解析」を選択します。スコープ一覧から関数を選び、所見を選択して該当行を強調表示し、成長曲線を比較してから、レポートをコピーするか Markdown／JSON でダウンロードします。

JavaScript、TypeScript、Python は構文木を使います。他の言語は完全な文法解析ではなく、制限付きのトークンとブロック検査を使います。整数のループ変数と定数時間の算術を仮定します。未解決の呼び出し、コールバック、マクロ、特殊な構文、証明できない終了条件は不確実となり、メモリ割り当てやソートの空間量は不明です。コードは実行しません。

結果は推定であり証明ではありません。動的ディスパッチ、未知のライブラリ呼び出し、入力に依存する再帰、償却動作、並行処理、I/O、リフレクションは信頼度を下げます。制限：200 KiB、10,000 行、構文ノード 50,000、ネスト深さ 200、解析時間 5 秒。

解析はブラウザーの Worker 内でローカルに実行されます。ソースコードはアップロード、実行、AI サービスへの送信をされません。下書きと言語はリセットするまでこのブラウザーに保存される場合があります。