0

我有一段代码说：

对于 i = 4,16，. . . , n

我试图以大 oh 表示法为语句执行的次数找到一个上限。我相信这里会像 4,4 2 ,4 3 ... 等等。由于它呈指数增长，因此在我看来，该代码执行了大约 O(logn) 次。我对吗？提前致谢。

4

1 回答 1

2

您可以通过考虑一个循环来确认您的结果，该循环的索引变量用作指数，取值1, 2, 3, ... , floor(log_4(n))

于 2013-02-26T09:31:13.890 回答