コード(メソッド関数など)の計算上の複雑さを自動的に計算するプログラム/スクリプトを知っている人はいますか?
そうでない場合、それをサポートする良い方法 (デザイン パターン、アルゴリズムなど) はありますか?
私はこれを一般的にやろうとしているわけではありません。
ほとんどの場合、入力、それを実行するアルゴリズム、停止を構成するものはわかっています。この方法で 2 つ以上のアルゴリズムを比較しようとしています。
例えば
algo #1 - 2x^2 + 10x + 5
algo #2 - 5x^2 + 1x + 3
どちらのアルゴリズムも O(N^2) です。ただし、アルゴ #2 は短期的には優れていますが、アルゴ #1 は長期的に優れています。