Q

的代碼被執行

2013-02-26 46 views 0 likes

0

次數我有一段代碼，指出：的代碼被執行

對於i = 4,16，。。。，n

我試圖找到一個上限的大哦表示語句執行的次數。我相信這裏就像4,4 ,4 ...等等。由於它以指數級增長，因此對於我來說，該代碼將執行大約O（logn）次。我對嗎？提前致謝。

2013-02-26 yrazlik

+0

在代碼中添加計數器，並增加其確認結果，你有你的答案的時候了 – JMan 2013-02-26 09:10:21

+1

沒有更多的信息，這也可能意味着'i'在每一步都增加了12，這會給出O（n）。 – Henry 2013-02-26 09:34:36

A

回答

2

您可以通過思考在一個循環中，其索引變量作爲指數方面，採取價值1, 2, 3, ... , floor(log_4(n))

2013-02-26 09:31:13

相關問題