数据结构时间复杂度的计算求解x=91;y=100;while(y>0)if(x>100){x=x-10;y--;}elsex++;_数学解答

数据结构时间复杂度的计算求解
x=91;
y=100;
while(y>0)
if(x>100)
{x=x-10;y--;}
else
x++;这句为什么是：T(n)=O(1)
i=1;
k=0
while(i

人气：110 ℃　时间：2020-02-04 10:33:52

解答

最上面那个那个程序执行时要么是y-- 要么是x++ 所以循环程序执行次数就是由x 和 y决定它是一个常数所以是T(n)=O(1)第二个i=1；循环中i++直到n而实际上循环体被执行n-1次所以是T(n)=n-1、下一...for (i=1;i<=n;i++) ② {s=a+b;③b=a; ④a=s; ⑤从3以后就不懂了，最后一段命令不太懂，请您详说好吗？