【发布时间】:2012-12-09 22:00:37
【问题描述】:
我需要帮助解决以下问题:
for i
如果 P(i) 被执行 (m-i) 次,前提是 m >= 3
我意识到这是总和
但我不确定如何从中计算运行时间。有什么建议吗?
【问题讨论】:
-
你能解释一下P(i)是什么吗?
-
不应该是 P(i) 执行 (m-i) 次提供 m >= i 吗?我看不出它如何执行负数!此外,如果 m
标签: performance algorithm runtime sum time-complexity