Q

分析循環

2012-12-09 86 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

相關問題