分析以下for循环的时间复杂度

时间：2012-12-09 22:00:38

标签： performance algorithm runtime sum time-complexity

我需要以下问题的帮助：

对于i < - 5到m做P（i）

其中执行P（i）（m-i）次，提供m> = 3

我意识到这是总和enter image description here

但我不确定如何从中计算出运行时间。有什么建议吗？

1 个答案:

答案 0 :(得分：2)

如果您将P(i)的复杂度计算为常数，那么您只需循环m - 5次 - 它会给您带来复杂性O(m)

相关问题
最新问题