資料結構 筆記(一)演算法介紹

2021-08-24 18:17:11 字數 521 閱讀 4296

資料結構:順序結構、鏈式結構

演算法五個特性:

輸入:演算法具有零個或多個輸入

輸出:演算法具有乙個或多個輸出

有窮性:指演算法在執行有限步驟之後,自動結束而不是出現無限迴圈,並且每乙個步驟在可接受的時間內完成

確定性:演算法的每乙個步驟都具有確定的含義,不會出現二義性,

演算法在一定條件下,只有一條執行路徑,相同輸入只能有唯一的輸出結果

演算法的每個步驟都應該被精確定義而無歧義

可行性:演算法的每一步都必須是可行的,也就是說,每一步都能夠通過執行有限次數完成

演算法設計的要求:1、

正確性(1、沒有語法錯誤;2、對於合法輸入能夠滿足要求的輸出;3、對於非法輸入能夠產生滿足規格的說明4、對於故意刁難的測試輸入都有滿足要求的輸出結果)2、

可讀性;3、

健壯性;4、

時間效率高和儲存量低

演算法效率的度量方法:

演算法採用的策略,方案

編譯產生的**質量

問題的輸入規模

機器執行指令的速度

資料結構輕鬆學 一 演算法效率

碼字不易,對你有幫助點讚 關注支援一下作者 看更多乾貨,獲取第一時間更新 資料結構輕鬆學 系列 github 二 空間複雜率 演算法中的基本操作的執行次數,為演算法的時間複雜度。實際中我們計算時間複雜度時,我們其實並不一定要計算精確的執行次數,而只需要大概執行次數 我們使用大o的漸進表示法。1.表示...

python演算法與資料結構 資料結構介紹 38

資料結構,直白地理解,就是研究資料的儲存方式。我們知道,資料儲存只有乙個目的,即為了方便後期對資料的再利用,就如同我們使用陣列儲存是為了後期取得它們的值,因此,資料在計算機儲存空間的存放,決不是胡亂的,這就要求我們選擇一種好的方式來儲存資料,而這也是資料結構的核心內容例如,要儲存這樣一組資料 資料之...

資料結構與演算法 第一章 資料結構介紹

資料 描述客觀事物的符號,是計算機中可以操作的物件,是能被計算機識別並輸入給計算機處理的符號集合。數值型別 整型 實型等 和非數值型別 字元 聲音 影象等 資料物件 記錄 是性質相同資料元素的集合,是資料的子集。資料元素 組成資料的 有一定含義的基本單位,在計算機中通常作為整體處理。資料項 乙個資料...