易被忽略的知識點之 ---- 各種時間複雜度和空間複雜度
1- 順序表和單連結串列常考的基本操作：
時間複雜度全O(n)，特殊的一般會放在查詢裡考
2- 串中KMP時間複雜度O(m+n)
樸素模式匹配 O(m*n)
3- 圖的效能分析
4- 查詢的效能分析
順序查詢：O(n) ASLsuss = (n+1)/2
折半查詢：O(logn)
次優查詢樹：O(nlogn) ASL = klogn
二叉排序樹：ASL = I/n(1+pi+…)
平衡二叉樹：O(logn)
鍵樹（OST）：略
5- 排序的效能分析
