原创 數據結構第一課筆記--------------狄泰軟件學院

理解程序的本質:1.爲什麼有各種各樣的程序?2.程序的本質是什麼?程序是是爲了解決問題而存在的,各種各樣的問題產生了各種各樣的程序軟件。因此,程序的本質就是解決問題的步驟描述。就比如要解決把大象放進冰箱需要三個步驟,把冰箱門打開、把大象放進

原创 數據結構第四課筆記------------狄泰軟件學院

程序的效率 問題:如果兩個算法都符合功能性需求,那工程中最關心的其他特性是什麼?如何比較評判?性價比(效率)是工程中最關注的的算法附加特性!算法效率的度量1.事後統計法:比較不同算法對同一組輸入數據的處理時間。缺陷:(1)爲了獲得不同算法必

原创 數據結構第五課筆記--------------狄泰軟件學院

算法的複雜度 時間複雜度:算法運行後對時間需求量的定性描述。空間複雜度:算法運行後對空間需求量的定性描述。本章重點討論時間複雜度符號定性——大O表示法:——算法效率嚴重依賴於操作(Operation)數量——操作數量的估算可以作爲時間複雜度

原创 數據結構第二課筆記--------------狄泰軟件學院

數據的藝術 程序設計的挑戰(1)利用計算機解決生活的問題(2)生活中的不同個體存在聯繫,且關係複雜(3)如何用計算機程序描繪生活中的個體以及個體之間的聯繫 計算機能接受處理的是數據,我們可以將數據寫入到程序裏,然後計算,因此,我們要考慮在程

原创 數據結構第六課------------狄泰軟件學院

圖片出自狄泰軟件學院工程裏面一般採用時間複雜度在 O(n^3) 之前的算法。算法的最好與最壞情況:一般推斷算法的最壞情況,當程序在最壞情況都能滿足要求是,說明在最好和平均情況都能滿足要求。 算法的空間複雜度 (Space Complexit

原创 數據結構第三課筆記----------------狄泰軟件學院

程序的靈魂 引出問題程序是否越短越好?程序是不是別人讀不懂就證明自己很厲害?數據結構靜態的描述了數據元素之間的關係。高效的的程序需要在數據結構的基礎上選擇合適的算法。算法是特定問題求解的步驟,在計算機中表現爲指令的有限序列。算法是獨立存在的