时间复杂度log2n(时间复杂度log2n+1)

大家好我是小周，时间复杂度log2n，关于时间复杂度log2n+1很多人还不知道，那么现在让我们一起来看看吧！

时间复杂度log2n(时间复杂度log2n+1)

时间复杂度log2n(时间复杂度log2n+1)

1、for(int j=1; j这个循环终执行的次数假设为x，则x次的时候j=2^x 。

2、当j>n时停止执行，于是2^x>n ，则可以认为该循环一共执行了log2(n)次。

3、所以该循环的时间复杂度为o(log2(n))，简记为o(log n) ，忽略掉2的底数。

4、方法：1、首先，看外循环for（i=0；i2、再看内部循环，for（j=1；jn===》x=log2(n)。

5、3、如果把两个循环合在一起看，也就是一共循环了n个x次，也就是log2(n)。

本文到这结束，希望上面文章对大家有所帮助。