文章目錄

• • 第一節(jié)：邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)
  • • 1. 邏輯結(jié)構(gòu)
    • 2. 存儲(chǔ)結(jié)構(gòu)
    • • 1. 順序存儲(chǔ)
      • 2. 鏈?zhǔn)酱鎯?chǔ)
      • 3. 順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)分析
  • 第二節(jié)：算法的評(píng)價(jià)（時(shí)間復(fù)雜度與空間復(fù)雜度）
  • • 1. 算法定義
    • 2. 時(shí)間復(fù)雜度
    • 3. 空間復(fù)雜度

創(chuàng)新互聯(lián)，為您提供網(wǎng)站建設(shè)、成都網(wǎng)站制作、網(wǎng)站營(yíng)銷推廣、網(wǎng)站開發(fā)設(shè)計(jì)，對(duì)服務(wù)自拌料攪拌車等多個(gè)行業(yè)擁有豐富的網(wǎng)站建設(shè)及推廣經(jīng)驗(yàn)。創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司成立于2013年,提供專業(yè)網(wǎng)站制作報(bào)價(jià)服務(wù),我們深知市場(chǎng)的競(jìng)爭(zhēng)激烈，認(rèn)真對(duì)待每位客戶，為客戶提供賞心悅目的作品。 與客戶共同發(fā)展進(jìn)步，是我們永遠(yuǎn)的責(zé)任！第一節(jié)：邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)

兩者對(duì)比

1. 邏輯結(jié)構(gòu)

2. 存儲(chǔ)結(jié)構(gòu)

說(shuō)明：存儲(chǔ)結(jié)構(gòu)有四種，但是最終的存儲(chǔ)方式只有順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種。

1. 順序存儲(chǔ)

int array[6]={1,2,3,4,5,6};  // 定義數(shù)組并初始化
printf{"%d\n",array[3]};   // 隨機(jī)訪問(wèn)第4個(gè)元素

說(shuō)明：地址相當(dāng)于指針取值。下標(biāo)相當(dāng)于隨機(jī)訪問(wèn)。

2. 鏈?zhǔn)酱鎯?chǔ)

說(shuō)明：前一個(gè)節(jié)點(diǎn)存放下一節(jié)點(diǎn)的指針。

// 僅做示例，無(wú)法運(yùn)行
Typdef struct Lnode{ElemType data;
    struct Lnode *next;
}Lnode,*LinkList;
Lnode *L;
L=(LinkList)malloc(sizeof(Lnode));
A->next=B;B->next=C;

3. 順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)分析

第二節(jié)：算法的評(píng)價(jià)（時(shí)間復(fù)雜度與空間復(fù)雜度） 1. 算法定義

算法定義是對(duì)特定問(wèn)題求解步驟的描述。

一個(gè)基本算法包括：有窮、確定、可行、輸入、輸出。

2. 時(shí)間復(fù)雜度

時(shí)間復(fù)雜度是指算法中所有語(yǔ)句的頻度（執(zhí)行次數(shù)）之和。記為：

T(n)=O(f(n))

其中，n是問(wèn)題的規(guī)模；f(n)是問(wèn)題規(guī)模n的某個(gè)函數(shù)。

隨著問(wèn)題規(guī)模n的增大，算法執(zhí)行時(shí)間的增長(zhǎng)率和f(n)的增長(zhǎng)率相同（正相關(guān)）。

常見的時(shí)間復(fù)雜度：

最高階數(shù)越小，說(shuō)明算法的時(shí)間性能越好。

例題：

時(shí)間復(fù)雜度計(jì)算忽略高階項(xiàng)系數(shù)和低階項(xiàng)。

思考：如果一個(gè)算法的執(zhí)行次數(shù)為3n^3+5n，那么該算法的時(shí)間復(fù)雜度是多少？

答案是O(n^{3)，因?yàn)楹雎粤烁唠A項(xiàng)系數(shù)3，和低階項(xiàng)5n，剩余n}3。

3. 空間復(fù)雜度

空間復(fù)雜度S(n)指算法運(yùn)行過(guò)程中所使用的輔助空間的大小。記為：

S(n)=O(f(n))

• 除了需要存儲(chǔ)算法本身的指令、常數(shù)、變量和輸入數(shù)據(jù)外，還需要存儲(chǔ)對(duì)數(shù)據(jù)操作的存儲(chǔ)單元。

• 若輸入數(shù)據(jù)所占空間只取決于問(wèn)題本身，和算法無(wú)關(guān)，這樣只需分析該算法在實(shí)現(xiàn)時(shí)所需的輔助單元即可。

• 算法原地工作是指算法所需的輔助空間是常量，即O(1)。

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧

文章題目：【408篇】C語(yǔ)言筆記-第九章（數(shù)據(jù)結(jié)構(gòu)概述）-創(chuàng)新互聯(lián)
URL標(biāo)題：http://chinadenli.net/article20/dggejo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、品牌網(wǎng)站制作、微信公眾號(hào)、標(biāo)簽優(yōu)化、靜態(tài)網(wǎng)站、網(wǎng)站設(shè)計(jì)公司

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)