0

我需要帮助解决以下问题：

对于 i <- 5 到 m 做 P(i)

其中 P(i) 执行 (mi) 次，前提是 m >= 3

我意识到这是总和在此处输入图像描述

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

4

1 回答 1

1

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

于 2012-12-09T22:07:00.327 回答