一,演算法定義
算是是對於特定問題的求解步驟的描述,在計算機中表現為有限的指令序列.每條指令序列包含乙個或者多個操作
二,演算法的特徵
1,輸入.演算法有零個或者多個輸入
2,輸出.演算法至少要有乙個輸出
3,確定性.演算法的每乙個步驟都有確定的含義,不會出現二義性
4,可行性.每一步執行有限次數完成
5,有窮性.指演算法執行有限的步驟後,自動結束而不會出現無線迴圈,每一步驟在可接受的時間範圍內完成
三,演算法的設計要求
1,正確性
2,可讀性
3,健壯性
四,演算法效率的度量方法
(一)事後統計方法
有缺陷.一般不採用
(二)事前統計方法
五,函式的漸進增長\
演算法時間複雜度的漸進增長
o(1)一般大於o(n2)事件複雜度就很大很大了
資料結構與演算法 緒論 （二）python
1.python程式的計算複雜性 2.問題和複雜性 3.計算和資料表示 用計算機解決問題，可以認為是實現某種資訊表示形式的轉換.1 資料data 電腦程式能夠處理的符號形式的綜合，資料是編碼的資訊。2 資料元素data element 資料的基本單位 3 資料結構data structures 一組...
資料結構和演算法緒論
讓程式設計改變世界 change the world by program 資料結構和演算法這門計算機必修課歷來無論在哪個學校，都是無比乏味和催人入睡的。因為很多時候，考研玩的不是智商，其實就是乙個人投入的時間而已。什麼是資料結構？資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及它們之間...
資料結構與演算法（緒論）
作為乙個準程式設計師，在讀本科的時候，就一直被老師不停的灌輸資料機構與演算法的重要性，但是好像我們從來就沒遇到過真正棘手的需要通過資料結構去解決的問題，可能唯一再聽到它的時候就是找工作實習的時候會被面試官提問，因此我們似乎覺得資料結構沒那麼重要，而且又因為各種程式語言，尤其是python，各種內建的...