數據結構和算法關系


數據結構:包含了邏輯結構、物理存儲結構、和算法三個內涵。

算法可以脫離了數據結構存在,每一個數據加工過程都是算法。

數據包含了可計算的和標識存在的兩類數據。

數據結構:

一對一是線性關系。

一對多是樹型關系。

多對多是圖關系。

好的算法是讓計算機用最少的計算實現整個計算過程的算法。設計算法要考慮的是最少的計算完成最大的功能,計算結果的保存是最重要的。一個過程中的中間結構的保存和利用是優化算法的一個手動。

算法都有適應條件。在一定條件下最優,也是算法的一個特點。

在特定編程環境下編程,不僅要了解api的存在和功能,更要了解api的環境變量對性能的影響。

在特定編程環境下的語法糖,不一定是最優化的算法。

這個和設計模式是同一個思路,用最少的代碼實現最優的性能的功能,是設計模式的一種體現。

編程慎用遞歸。

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM