Q

分析循环

2012-12-09 49 views 0 likes

0

我需要用下面的问题帮助下面的时间复杂度：分析循环

对我< - 5到m做P（I）

其中执行P（I）（MI）提供次M> = 3

我意识到这是求和 enter image description here

但我不知道究竟是如何从这个计算运行时间。有什么建议么？

2012-12-09 CoffeeIsProgramming

+2

，你能解释一下P（i）为？ –

+0

不应该是P（i）执行（m-i）次提供m> = ** i **？我不明白它是如何执行负数的！另外，如果m（< i）是P（i）需要O（1）次，那么是否正确？ –

A

回答

2

如果算上的P(i)恒定的复杂性，那么你刚才循环m - 5倍 - 它会给你一个复杂O(m)

2012-12-09 22:07:00 SergeyS

+0

是P（i）算作常数，谢谢。 – CoffeeIsProgramming

相关问题