数据结构时间复杂度的计算求解
问题描述：
数据结构时间复杂度的计算求解
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
答
最上面那个那个程序执行时要么是y-- 要么是x++ 所以循环程序执行次数就是由x 和 y决定 它是一个常数所以是T(n)=O(1)第二个i=1；循环中i++直到n而实际上循环体被执行n-1次 所以是T(n)=n-1、 下一...for (i=1;i