如何计算算法的成本有无限循环[关闭]

Question

我的算法有一个故意循环

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

那我该如何解释它的成本（成本分析）？

Answer 1

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