【问题标题】:Analyze the time complexity of the following for loop [closed]分析以下for循环的时间复杂度[关闭]
【发布时间】: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


【解决方案1】:

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

【讨论】:

  • 是的,P(i) 被算作一个常数,谢谢。
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多