标签: performance algorithm runtime sum time-complexity
我需要以下问题的帮助:
对于i < - 5到m做P(i)
其中执行P(i)(m-i)次,提供m> = 3
我意识到这是总和
但我不确定如何从中计算出运行时间。有什么建议吗?
答案 0 :(得分:2)
如果您将P(i)的复杂度计算为常数,那么您只需循环m - 5次 - 它会给您带来复杂性O(m)
P(i)
m - 5
O(m)