第一章資料結構和演算法簡介

2022-08-17 12:24:09 字數 545 閱讀 9660

資料是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並能被電腦程式處理的符號的總稱.

資料結構是相互之間存在一種或多種特定關係的資料元素的結合。

資料結構=資料元素+關係(結構);

資料在計算機中的表示稱為資料的儲存結構

任何乙個演算法的設計取決於選定的邏輯結構,而演算法的實現依賴於採用的儲存結構

程式=資料結構+演算法

演算法是對特定問題求解步驟的一種描述

演算法的5大特性:

1)  有限性,演算法必須在有限的步驟之後結束

2)  確定性,演算法的每一步都是確定的定義,無二義性。即在任何條件下,演算法只有唯一的一條執行路徑,即對於相同的輸入只能得出相同的輸出

3)  輸入,演算法可以接受0個或多個輸入

4)  輸出乙個演算法至少有乙個或多個輸出

5)  有效性,演算法由可實現的基本指令組成

常見的時間複雜度有:

o(1)2n)2)3)n)

資料結構(第一章 簡介)

主要內容 什麼是資料結構,什麼是演算法,最大子串行和,時間複雜度,空間複雜度 解決問題的效率與什麼有關?解決問題的效率與資料組織的方式是相關的 查詢和新增圖書的效率與擺放圖書的方式有關 解決問題的效率與空間利用效率是有關的 遞迴與非遞迴的比較 與演算法的巧妙程度有關 多項式求和有兩種演算法可以實現 ...

大話資料結構 第一章 簡介

基本觀念和術語 資料 是描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別,並輸入給計算機處理的符號集合。資料元素 是組成資料的 有一定意義的基本單位,在計算機中通常作為整體處理。也被稱為記錄。資料項 乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相...

第一章 資料結構和演算法 (1)

問題的引入 本書的目的 本書主要講解的內容 演算法分析 本章內容 德克薩斯州達拉斯市方圓500英里之內 有多少個城市 的人口超過25萬?乙個公司裡 有多少人 每年的年收入 超過10萬美元?用不超過1000英里長的電纜 是否能把 所有的 使用者 都連線起來?現在就正確回答諸如這樣的問題 是不可能的,因...