小编Nor*_*aad的帖子

我试图找到这个代码的大哦,

for(int i=0;i<n;i*=2)
fun(n);

其中fun()是一个复杂度为o(n ^ 2)的方法

我认为该for 陈述具有o(log n)的复杂性.所以,所有代码的大哦都是o(n ^ 2logn).我对吗 ？