如何计算算法的成本具有无限循环

Question

我的算法有一个有意的循环

程序每次都通过递归调用重复自身

那么如何解释它的成本（成本分析）呢？

Answer 1

通常，循环并且不接受特定输入或产生特定输出的过程是根据它们完成迭代的速率来测量的。在游戏和媒体应用程序中，谈论每秒帧数（FPS）是很常见的。在其他嵌入式和实时应用程序中，循环时间可以是一个重要的性能指标。更高级别的指标，例如“每分钟作业数”或“最大队列延迟”也很重要。