第一題：
int i=1,k=100這條語句算法步數(shù)是2步,執(zhí)行頻率是1；
循環(huán)中, k=k+1;這條語句每次算法步數(shù)是1；執(zhí)行頻率是n/2-1;i+=2這條語句每次算法步數(shù)是1；執(zhí)行頻率是n/2-1;
所以算法復(fù)雜度為1*（n/2-1）+1*（n/2-1）+2=n=o(n);
算法的時(shí)間復(fù)雜度計(jì)算問題
算法的時(shí)間復(fù)雜度計(jì)算問題
求詳解時(shí)間復(fù)雜度的運(yùn)算,不要復(fù)制的,請(qǐng)以下列例題詳細(xì)講解下,最好能將每個(gè)步驟都說明白點(diǎn)
例1
void fun1(int n)
{
int i=1,k=100;
while(i
求詳解時(shí)間復(fù)雜度的運(yùn)算,不要復(fù)制的,請(qǐng)以下列例題詳細(xì)講解下,最好能將每個(gè)步驟都說明白點(diǎn)
例1
void fun1(int n)
{
int i=1,k=100;
while(i
數(shù)學(xué)人氣：152 ℃時(shí)間：2020-02-05 20:37:35
優(yōu)質(zhì)解答
我來回答
類似推薦
- for（i=1;i
- 算法的時(shí)間復(fù)雜度指?
- 時(shí)間復(fù)雜度怎么計(jì)算
- 算法的時(shí)間復(fù)雜度?
- 不同質(zhì)量~密度的物體漂浮在水上,浮力是否一樣
- 某次數(shù)學(xué)考試五道題，全班52人參加，共做對(duì)181道，已知每人至少做對(duì)1道題，做對(duì)1道的有7人，5道全對(duì)的有6人，做對(duì)2道和3道的人數(shù)一樣多，那么做對(duì)4道的人數(shù)有多少人？
- 修一條公路,已修的是剩下的2倍,還剩3.8千米沒修,這條公路長(zhǎng)多少千米?
- 英語翻譯
- 襯衣用英語怎么寫
- 客車和轎車同時(shí)從相距455千米的A.B兩個(gè)相向開出,轎車每小時(shí)行65千米,客車每小時(shí)行56千米,當(dāng)橋車到達(dá)A地時(shí),客車離B地還有多少千米?
- 英語take怎么讀
- 在0.85.7/8,85.1%,5/6這四個(gè)數(shù)中,最大的是( ),最小的是（ ）.
猜你喜歡
- 1（1）學(xué)校買籃球,每個(gè)要a元,每個(gè)足球比籃球少5元 a-5表示_______________ 5a表示_________________
- 2測(cè)量食用油的密度：
- 3解方程（x²/9）+（16/x²）=（-10/3）(x/3-4/x)
- 4短時(shí)記憶的時(shí)間是?
- 5Ther was ____time ____Ihated to go to school.
- 6地球與宇宙怎么比?
- 7將鐵粉和銅粉置于硝酸銀和硝酸鋅的混合溶液中，待反應(yīng)完畢后，所得金屬中一定有（ ?。?A.鋅 B.鐵和銀 C.銀 D.銀和銅
- 8一個(gè)分?jǐn)?shù)的分子和分母的和是56,約分后是七分之一,原來這個(gè)分?jǐn)?shù)是幾分之幾?
- 9新初一北師大版數(shù)學(xué)書196頁~197頁題
- 10將下面的句子換成成語
- 11-- can you tell me --- to travel to dalian? -- about two hour by plane
- 121 有兩筐同樣重的桔子,如果從第一筐中取出 15 千克放入第二筐,這時(shí)第一筐桔子的重量是第二筐的3/5.原來每筐桔子重多少千克?