求指导求指导
for(int i=1;i<n;i=*2) for(int j=0;j<i;j++)
怎么样理解上述循环的时间复杂度为O（n）
解决方案
5
i=*2是什么？
15
等比数列求和，q=2， N= log2n，最后等于2^log2n = n
CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明时间复杂度问题求指导！
for(int i=1;i<n;i=*2) for(int j=0;j<i;j++)
怎么样理解上述循环的时间复杂度为O（n）
5
15