資料結構與演算法（二）

介紹內容：大o表示法：

1：演算法時間度量指標——賦值語句：

一條賦值語句同時包含了表示式計算 和 變數儲存兩個基本資源

a =

5b =
6c =
10for i in
range
(n):
for j in
range
(n):
x = i*j
y = j*j
z = i*i
for k in
range
(n):
w = a*k+
45 v = b*b
d =33

初始三條常規賦值語句為3

雙層迴圈內有三條賦值語句且迴圈n^2 次，故為3n2

後續單層迴圈：2n^2

最後又是乙個常規賦值語句：1

故t(n) = 3+3n^2+2n+1 = 3n^2+2n+4

所以，時間數量級函式也即大o表示法應為：

o(n^2)

##學自陳斌老師

資料結構與演算法二

資料結構作為一門學科主要研究資料的各種邏輯結構和儲存結構，以及對資料的各種操作。因此，主要有三個方面的內容 資料的邏輯結構 資料的物理儲存結構 對資料的操作 或演算法 通常，演算法的設計取決於資料的邏輯結構，演算法的實現取決於資料的物理儲存結構。邏輯結構 是指資料物件中資料元素之間的相互關係。其實這...

資料結構與演算法（二）

函式的漸近增長 給定兩個函式 f n 和 g n 如果存在乙個整數n，使得對於所有的n n,f n 總是比g n 大，那麼我們說f n 的增長漸近快於g n 如圖 演算法時間複雜度的定義 在進行時間演算法分析時，語句總的執行次數t n 是關於問題規模n的函式，進而分析t n 隨n的變化情況並確定t ...

資料結構與演算法 二

佇列是一種特殊的線性表 線性結構 特殊之處在於它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作，和棧一樣，佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。佇列按照邏輯資料結構可以分為順序佇列和迴圈佇列....