基本概念和術語
資料結構三要素
邏輯結構
非線性結構
儲存結構 運算
演算法與演算法評價
1. 演算法
對特定問題求解步驟的一種描述，它是指令的有限序列，其中的每條指令表示乙個或多個操作。演算法五大性質
2. 程式
程式是某種程式語言對演算法的具體實現。3. 演算法的評價
「好」演算法的定義
時間複雜度
語句頻度
該條語句可能重複執行的次數t(n)
所有語句的頻度之和，其中n為問題的規模時間複雜度
t(n)=o(f(n)),其中o表示t(n)與f(n)在n->正無窮時為同階無窮大(既相等)
t(n)=t1(n)+t2(n)=o(f(n))+o(g(n))=o(max(f(n),g(n)))
t(n)=t1(n)*t2n(n)=o(f(n))*o(g(n))=o(f(n)*g(n))空間複雜度
演算法消耗的儲存空間，記s(n)=o(g(n))除本身所用的指令、常數、變數和輸入資料外，還需要一些對資料進行操作的工作單元和儲存為實現算方法所需要的一些資訊的輔助空間。
資料結構第一章
1.程式設計的實質 資料表示和資料處理。資料表示的核心是資料結構，資料處理的核心是演算法。資料結構 演算法 程式 2.資料是資訊的載體，在電腦科學中是指所以所有能 輸入到計算機中並能被識別電腦程式和處理的符號集合。資料的分類 一是整體，實數等數值資料 二是文字，聲音，圖形和影象等非數值資料。資料元素...
資料結構第一章
資料結構第一章 1.1廣播方式傳送檔案 傳送機傳送一次，所有都可接收。優 程式設計容易 傳送速度快 卻 容易丟包 1.2單播方式傳送 一次乙個 1.3改進方式 多級單播傳輸 類傳銷方式 順序儲存 陣列 鏈式 鍊錶 雜湊儲存 資料元素的儲存位置由值確定。資料元素之間的關係通過指標表達。查詢 如果i 某...
資料結構第一章
1.1 計算 計算才是最終的目標 繩索計算器 尺規計算器 通用步驟,給外面的一點做平行線 1.a4 演算法 a5 有窮性 u運算後加到序列中 因為64之後,一直除2都可以.演算法必須是有窮的,但是27這個,是無窮的,序列 是有窮的 但是也是很多 而42只有8個序列 好演算法有人說好演算法是 最重要的...