面試複習重點 算法 數據結構 【山科大牛陳磊整理】

算法、數據結構 一：算法 1. 算法的幾個特徵是什麼。算法 2. 算法複雜性的定義。大O、θ、Ω、小o分別表示的含義。數據結構 3. 遞歸算法的定義、遞歸算法的兩要素。框架 4. 分治算法的思想，經典的分治算法(全排列、二分搜索、歸併排序、快速排序、線性時間選擇、最接近點對問題)。函數 5. 動態規劃算法解題框架，動態規劃算法的兩個要素是什麼？備忘錄方法是什麼？性能 6. 經典的動態規劃問題(矩陣

>>阅读原文<<