单选题

下面代码的时间复杂度是（ ） i=1 while( i&lt=n ) ...

Question

下面代码的时间复杂度是（     ）

i=1  
while( i<=n )  
    i=i*3

A. O(n)

B.

O(n^2)

C.

O(1)

D.

O(log3n)