1、數據結構 從不同的角度，可以分為邏輯結構和物理結構 邏輯結構：是數據元素之間的相互關係 集合結構 線性結構 樹形結構 圖形結構 物理結構：數據的邏輯結構在電腦的存儲形式 順序存儲結構：數據間的邏輯關係和物理關係一致 鏈式存儲結構 2、演算法時間複雜度 時間複雜度T(n)=O(f(n))；f(n) ...
1、數據結構
從不同的角度，可以分為邏輯結構和物理結構
邏輯結構：是數據元素之間的相互關係
集合結構
線性結構
樹形結構
圖形結構
物理結構：數據的邏輯結構在電腦的存儲形式
順序存儲結構：數據間的邏輯關係和物理關係一致
鏈式存儲結構
2、演算法時間複雜度
時間複雜度T(n)=O(f(n))；f(n)是問題規模n的表達式，隨著問題規模n的增大，T(n)的增長率和f(n)的增長率一致，T(n)表示時間複雜度，使用大O階來記錄。
推導大O階規則：
- 常用1取代所有加法常數
- 在修改後的運行次數函數中，僅保留最高階項
- 最高階項存在且不是1，則去除與這個項相乘的常數，最終得到大O階
常見時間複雜度所耗費的時間從小到大依次：
O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)
3、演算法空間複雜度
...
