数据结构时间复杂度的计算求解
数据结构时间复杂度的计算求解
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
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
数学人气:836 ℃时间: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以后就不懂了,最后一段命令不太懂,请您详说好吗?
我来回答
类似推荐
猜你喜欢
- 1tony spent 20 dollars last month.tim spent 30 dollars last month
- 2一个椭圆的长轴的长度、短轴的长度和焦距成等差数列,则该椭圆的离心率是_.
- 3当x=2时,代数式3x^2+9x+8的值为16,当x=-3时,值为
- 4物质的量在化学实验中的应用
- 5对不起!或许我不够好!但是我真的爱上了你!英语怎么说的?
- 6如图,在△ABC中,D是BC延长线上的一点,∠ABC,∠ACD的角平分线交于点E.求证:∠E=1/2∠A.
- 7皮亚杰认为学前儿童思维的发展可分为几个阶段?
- 8已知,如图所示.E、C两点在线段BF上,AB平行DE,AC平行DF,BE=CF,求证:△ABC全等于△DEF
- 9某机场跑道长4千米,宽150米.这条跑道占地多少公顷?
- 10英语翻译