1、算法復雜度分為：時間復雜度和空間復雜度

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

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

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

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

?

2、算法的特征

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

確切性

輸入項：0個或多個

輸出項：1個或多個

可行性（有效性）：每個計算步驟都可以在有限時間內完成

?

3、數據結構

數據的邏輯結構分為：線性結構和非線性結構

線性結構是n個數據元素的有序（次序）集合

常用的線性結構有：線性表、棧、隊列、雙隊列、數組、串

非線性結構：

常用的非線性結構：二維數組、多維數組、廣義表、樹（二叉樹）、圖

?

數據結構中的線性結構指的是數據元素之間存在著“一對一”的線性關系的數據結構

如（a0,a1,a2,……,an），a0為第一個元素，an為最后一個元素，此集合即為一個線性結構的集合

相對應于線性結構，非線性結構的邏輯特征是一個結點元素可能對應多個直接前驅和多個直接后繼

?

4、線性數據結構的3種形式：

列表：線性表、普通的數組形式、鏈表形式

隊列：可以理解成“ 停車場 ”，先進先出，刪除在隊首，添加在隊尾

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

?

轉載于:https://www.cnblogs.com/bravesunforever/p/10583944.html

總結

以上是生活随笔為你收集整理的Python 考试练习的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。