performance - 無限ループするアルゴリズムのコストの計算方法

Question

私のアルゴリズムには意図的なループがあります

プログラムは再帰呼び出しによって毎回繰り返されます

では、そのコスト（コスト分析）をどのように説明できますか？

Answer 1

通常、ループして特定の入力を取得しない、または特定の出力を生成しないプロセスは、反復を完了する速度で測定されます。ゲームやメディア アプリケーションでは、1 秒あたりのフレーム数 (FPS) について話すのが一般的です。他の組み込みアプリケーションやリアルタイム アプリケーションでは、サイクル タイムが重要なパフォーマンス メトリックになる場合があります。「1 分あたりのジョブ数」や「最大キュー待機時間」などの高レベルの指標も重要な場合があります。