如何计算时间复杂度的计算比如说i=-1;s=0;while(s

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/17 05:56:04

如何计算时间复杂度的计算比如说i=-1;s=0;while(s
如何计算时间复杂度的计算比如说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