大話資料結構 1 基礎知識 2 演算法

2.演算法：

演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每個指令表現為乙個或多個操作。

特性：輸入、輸出、有窮性、確定性、可行性。

2.9.1.演算法時間複雜度：

語句的執行次數 t（n）是關於問題規模 n 的函式，進而分析 t（n）的數量級。演算法的時間複雜度，也就是演算法的時間量度。記作：t（n）= o(f(n)) 。它標識隨問題規模 n 的增大，演算法執行時間的增長率和 f(n) 的增長率相同，稱作演算法的漸近時間複雜度，簡稱為時間複雜度。其中 f(n) 是文藝規模 n 的某個函式。

2.9.2 推導大o階方法

1.用常數1取代執行時間中的所有加法常數。

2.在修改後的執行次數函式中，只保留最高端項。

3.如果最高端項存在且不是1，則去除與這個項相乘的常數。

得到的結果就是大 o 階。

事實上，並不這麼簡單。

2.12 演算法的空間複雜度

s(n) = o(f(n))

n為問題規模，f(n)為語句關於n所佔儲存空間的函式。

大話資料結構 1 基礎知識 2 演算法

2.演算法 演算法是解決特定問題求解步驟的描述，在計算機中表現為指令的有限序列，並且每個指令表現為乙個或多個操作。特性 輸入 輸出 有窮性 確定性 可行性。2.9.1.演算法時間複雜度 語句的執行次數 t n 是關於問題規模 n 的函式，進而分析 t n 的數量級。演算法的時間複雜度，也就是演算法的...

資料結構與演算法基礎知識（1）

資料結構的定義與分類 邏輯結構 物理結構 資料結構就是關係,是資料元素之間存在的一種或者多種特定關係的集合。資料結構分為兩類 a.邏輯結構 b.物理結構 邏輯結構 資料物件中資料元素之間的相互關係。物理結構 資料的邏輯結構在計算機中的儲存形式。邏輯結構分為以下四類 1.集合結構 集合中的元素同屬於乙...

資料結構基礎知識1

談到資料結構，心情就變得有些沉重了。聽到大多數的人談論資料結構的重要性，然而學了半年的自己並不知道自己學了什麼。在這個假期，我決定將自己一學期的學習情況整理一下。若察不正確之處，便會加以改正。我想先吐槽一下我們專業的課程安排 先學習了c 還沒有學習到一半，課程就要結束了，於是乎老師帶我們坐起了火箭。...