代码执行的次数

Question

我有一段代码说：

    因为i = 4,16 ,. 。 。 ，n

我试图在语句执行次数的大哦表示法中找到一个上界。我相信这里有4,4 ² ，4 ³ ...依此类推。由于它以指数方式增长，我觉得该代码的执行时间约为O（logn）次。我对吗？提前谢谢。

Answer 1

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