分析以下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)