Q

的代码被执行

2013-02-26 71 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

相关问题