數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度的計(jì)算求解
數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度的計(jì)算求解
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
數(shù)學(xué)人氣：449 ℃時(shí)間：2020-02-04 10:33:52
優(yōu)質(zhì)解答
最上面那個(gè)那個(gè)程序執(zhí)行時(shí)要么是y-- 要么是x++ 所以循環(huán)程序執(zhí)行次數(shù)就是由x 和 y決定 它是一個(gè)常數(shù)所以是T(n)=O(1)第二個(gè)i=1；循環(huán)中i++直到n而實(shí)際上循環(huán)體被執(zhí)行n-1次 所以是T(n)=n-1、 下一...for (i=1;i<=n;i++) ② {s=a+b;③b=a; ④a=s; ⑤從3以后就不懂了，最后一段命令不太懂，請(qǐng)您詳說好嗎？
我來回答
類似推薦
- 數(shù)據(jù)結(jié)構(gòu)中怎么計(jì)算時(shí)間復(fù)雜度
- 關(guān)于一道數(shù)據(jù)結(jié)構(gòu)計(jì)算時(shí)間復(fù)雜度的問題
- 數(shù)據(jù)結(jié)構(gòu)時(shí)間復(fù)雜度
- 數(shù)據(jù)結(jié)構(gòu)的時(shí)間復(fù)雜度 i=0,s=0； while(s
- no more的位置不是放在實(shí)義動(dòng)詞之前,助動(dòng)詞,be動(dòng)詞之后嗎?
- 在同一平面內(nèi),兩半徑不同的同心導(dǎo)線圓環(huán)通以同向電流時(shí),為什么內(nèi)環(huán)擴(kuò)張,外環(huán)收縮?
- 等邊三角形邊長為a,則它的面積是?
- 一個(gè)長方體的表面積是280平方厘米,正好將它鋸成3個(gè)同樣大小的正方體,每個(gè)小正方體 的表面積是多少?
- 生物實(shí)驗(yàn)有幾種對(duì)照,舉列說明
- 度量衡中,什么字母表示長度
- 已知關(guān)于x的方程2a(x-2)=(3b-1)x+2有無數(shù)多個(gè)解,求的a,b的值
- 32.Let us meet at the gate of the school,___?A shall we B don't we C will you D don't you
猜你喜歡
- 1三角形三個(gè)內(nèi)角度數(shù)之比是1:2:3,最大邊長是8,則它的最小邊的長是多少
- 2按規(guī)律填數(shù)：1/3、1/2、5/9、7/12、3/5、11/18.此列數(shù)中的第20個(gè)數(shù)是————
- 3田 比上下結(jié)構(gòu)是什么字
- 4常溫下不與濃硝酸,濃硫酸,氫氧化鈉反應(yīng)的是哪種:鋁,鋅,鐵
- 5三基色哪三種顏色?
- 6二分之一x加三分之二,x等于六分之一.
- 7no matter how great the difficulty is 和no matter how great the difficulty it is 區(qū)別 哪個(gè)對(duì)啊,
- 8急求各個(gè)國家的 國籍 國人 語言 以表格形式列出 英文
- 9一條拋物線的頂點(diǎn)是（z,-8).該拋物線與y軸焦點(diǎn)是（0,10）,其中一個(gè)x軸焦點(diǎn)是（5,0）求：
- 10怎么樣培養(yǎng)寫作文的興趣?
- 11觀察作文四年級(jí)
- 12小敏家的客廳長3米,寬2.5米,選擇邊長為多少厘米的正方形地磚,正好鋪完且鋪的快數(shù)最少?最少需要多少塊