呼び出すcProfile.run('myFunction1')と、多数の関数呼び出しが返されます。
myFunction のさまざまなバージョンを比較して、最も効果的なもの (たとえば、複雑さが最も少ないもの) を見つけたいと思います。
function callsとの間の接続は何complexityですか?
関数呼び出しは何を記述していますか?
関数が 2 つある場合、関数呼び出しの数が最も少ない関数が最も効率的ですか?
質問する
107 次
1 に答える
1
関数呼び出しの数は、まさに意味するものです: (サブ) 関数呼び出しの数です。func 呼び出しと複雑さの間に厳密な相関関係はありません。最も効率的な実装を見つけるには、関数をさまざまな引数セットに対してマッピングし、タイミングを合わせてみてください。timeitモジュールの使用。
関数の複雑さを計算することは、1 つの答えとしては広すぎる議論です。これは、アルゴリズム自体と、それが呼び出すサブ関数の複雑さに依存します。
詳細はこちら: https://en.wikipedia.org/wiki/Analysis_of_algorithms
于 2013-07-29T08:37:27.247 に答える