> 数学 >
如何计算时间复杂度的计算比如说i=-1;s=0;while(s
人气:317 ℃ 时间:2020-02-04 10:33:28
解答
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
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版