单选题

下面程序的时间复杂度是？

Question

下面程序的时间复杂度是

for(int i=1i<ni*=3)             
   for(int j=i/3j<ij++){             
        Foo()                   
}

已知n是一个正数，Foo()时间复杂度为0(1),上述代码的时间复杂度是（）

A. O(logn)

B. O(n)

C. O(n*log(n))

D. O(n^2)