數據結構:包含了邏輯結構、物理存儲結構、和算法三個內涵。
算法可以脫離了數據結構存在,每一個數據加工過程都是算法。
數據包含了可計算的和標識存在的兩類數據。
數據結構:
一對一是線性關系。
一對多是樹型關系。
多對多是圖關系。
好的算法是讓計算機用最少的計算實現整個計算過程的算法。設計算法要考慮的是最少的計算完成最大的功能,計算結果的保存是最重要的。一個過程中的中間結構的保存和利用是優化算法的一個手動。
算法都有適應條件。在一定條件下最優,也是算法的一個特點。
在特定編程環境下編程,不僅要了解api的存在和功能,更要了解api的環境變量對性能的影響。
在特定編程環境下的語法糖,不一定是最優化的算法。
這個和設計模式是同一個思路,用最少的代碼實現最優的性能的功能,是設計模式的一種體現。
編程慎用遞歸。