1、算法復(fù)雜度分為：時(shí)間復(fù)雜度和空間復(fù)雜度

一個(gè)算法的優(yōu)劣主要從算法的執(zhí)行時(shí)間和所需要占用的存儲(chǔ)空間兩個(gè)方面衡量。

時(shí)間復(fù)雜度：是指執(zhí)行算法所需要的計(jì)算工作量，也即算法的執(zhí)行時(shí)間? （注意：是算法的執(zhí)行時(shí)間，而不是算法程序的執(zhí)行時(shí)間）

空間復(fù)雜度：是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間

解析：算法的復(fù)雜性體現(xiàn)在運(yùn)行該算法時(shí)的計(jì)算機(jī)所需資源的多少上，計(jì)算機(jī)資源最重要的是時(shí)間和空間（即寄存器）資源，因此復(fù)雜度分為時(shí)間復(fù)雜度和空間復(fù)雜度。

?

2、算法的特征

有窮性：是指算法必須能在執(zhí)行有限個(gè)步驟之后終止

確切性

輸入項(xiàng)：0個(gè)或多個(gè)

輸出項(xiàng)：1個(gè)或多個(gè)

可行性（有效性）：每個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成

?

3、數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)的邏輯結(jié)構(gòu)分為：線性結(jié)構(gòu)和非線性結(jié)構(gòu)

線性結(jié)構(gòu)是n個(gè)數(shù)據(jù)元素的有序（次序）集合

常用的線性結(jié)構(gòu)有：線性表、棧、隊(duì)列、雙隊(duì)列、數(shù)組、串

非線性結(jié)構(gòu)：

常用的非線性結(jié)構(gòu)：二維數(shù)組、多維數(shù)組、廣義表、樹(shù)（二叉樹(shù)）、圖

?

數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)指的是數(shù)據(jù)元素之間存在著“一對(duì)一”的線性關(guān)系的數(shù)據(jù)結(jié)構(gòu)

如（a0,a1,a2,……,an），a0為第一個(gè)元素，an為最后一個(gè)元素，此集合即為一個(gè)線性結(jié)構(gòu)的集合

相對(duì)應(yīng)于線性結(jié)構(gòu)，非線性結(jié)構(gòu)的邏輯特征是一個(gè)結(jié)點(diǎn)元素可能對(duì)應(yīng)多個(gè)直接前驅(qū)和多個(gè)直接后繼

?

4、線性數(shù)據(jù)結(jié)構(gòu)的3種形式：

列表：線性表、普通的數(shù)組形式、鏈表形式

隊(duì)列：可以理解成“ 停車(chē)場(chǎng) ”，先進(jìn)先出，刪除在隊(duì)首，添加在隊(duì)尾

棧：可以理解成“ 電梯 ”，后進(jìn)先出，添加和刪除都在棧頂實(shí)現(xiàn)

?

轉(zhuǎn)載于:https://www.cnblogs.com/bravesunforever/p/10583944.html

總結(jié)

以上是生活随笔為你收集整理的Python 考试练习的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。