数据结构时间复杂度问题

Question

for(int i=1; i<n; i=i*2)
for(int j=1;j<n;j++)
count ++

Answer 1

你这个就是从1+2+4+8+...+(2^log(n-1)-1)，算出这个来就可以了。