乙個演算法的優劣主要從演算法的執行時間和所需要占用的儲存空間兩個方面衡量。
時間複雜度:是指執行演算法所需要的計算工作量,也即演算法的執行時間 (注意:是演算法的執行時間,而不是演算法程式的執行時間)
空間複雜度:是指執行這個演算法所需要的記憶體空間
解析:演算法的複雜性體現在執行該演算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間(即暫存器)資源,因此複雜度分為時間複雜度和空間複雜度。
有窮性:是指演算法必須能在執行有限個步驟之後終止
確切性輸入項:0個或多個
輸出項:1個或多個
可行性(有效性):每個計算步驟都可以在有限時間內完成
資料的邏輯結構分為:線性結構和非線性結構
線性結構是n個資料元素的有序(次序)集合
常用的線性結構有:線性表、棧、佇列、雙佇列、陣列、串
非線性結構:
常用的非線性結構:二維陣列、多維陣列、廣義表、樹(二叉樹)、圖
資料結構中的線性結構指的是資料元素之間存在著「一對一」的線性關係的資料結構
如(a0,a1,a2,……,an),a0為第乙個元素,an為最後乙個元素,此集合即為乙個線性結構的集合
相對應於線性結構,非線性結構的邏輯特徵是乙個結點元素可能對應多個直接前驅和多個直接後繼
4、線性資料結構的3種形式:
列表:線性表、普通的陣列形式、鍊錶形式
佇列:可以理解成「 停車場 」,先進先出,刪除在隊首,新增在隊尾
棧:可以理解成「 電梯 」,後進先出,新增和刪除都在棧頂實現
C 考試練習題
問題描述 輸入乙個六位數,求各位數之和,如果各位數之和在 36,45 之間包含36,45,則此數字為幸運數字,如123456,各位數之和為1 2 3 4 5 6 21,不是幸運數。輸入形式 乙個整數a 輸出邢式 如果a是六位數,判斷a是幸運數,輸出 yes 否則輸出 no 如果a不是六位整數,輸出 ...
SAP FI 財務模組 關鍵使用者 考試練習 問卷
fi概念部分課後練習 20題,開卷,本周五內完畢 pc端自我測試 kut使用者培訓fi模組考試 工廠 姓名 sap id 注意 以下選擇題為不定項選擇題,有單選,有多選 上線後使用的系統是 d a dev b qas c u8 d prd sap乙個id最多可以開 個視窗,財務憑證最多可以記 條明細...
C語言考試練習題 保留整數
不知道為什麼提交oj通不過。先儲存下。再看看還有那裡有問題。思路具體是把非數字全部轉化為 然後去掉重複的 原因 char str2 100 還會輸出0 description 輸入乙個字串str1,把其中的連續非數字的字元子串換成乙個 存入字元陣列str2 中,所有數字字元也必須依次存入 str2 ...