如何计算时间复杂度的计算比如说i=-1;s=0;while(s
问题描述:
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
答
s=s++i?少了一个加号或者多了一个加号吧
若s=s+i 你会发现 s0=0+1;s1=1+3;s2=4+5;s3=9+7 发现s0=1;s1=4;s2=9;s3=16 为0,1,2,3,4的平方 当n->无穷的时候 while至多运行根号n的下限次,所以复杂度是根号n