<分区>
我有一段代码说:
因为我 = 4,16, . . . , ñ
我正在尝试根据大 oh 符号找到语句执行次数的上限。我相信这里是 4,42,43 ... 等等。由于它呈指数增长，在我看来，该代码执行了大约 O(logn) 次。我对吗？提前致谢。
<分区>
我有一段代码说:
因为我 = 4,16, . . . , ñ
我正在尝试根据大 oh 符号找到语句执行次数的上限。我相信这里是 4,42,43 ... 等等。由于它呈指数增长，在我看来，该代码执行了大约 O(logn) 次。我对吗？提前致谢。
最佳答案
您可以通过考虑一个循环来确认您的结果，该循环的索引变量用作指数，取值 1, 2, 3, ... , floor(log_4(n))
关于algorithm - 代码执行次数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/15085075/