算法筆記 8.高效算法設計

P153 學習目標: 「基本操作」、漸進時間複雜度、O !「最大連續和」問題的各種算法及其時間複雜度分析 算法分析的優點和侷限性,使用分析結果 !歸併排序和逆序對統計的分治算法 快速選擇和快速選擇算法 !!二分查找算法,包括找上下界的算法 能用遞歸的方式思考和求解問題 !!二分法求解非線性方程 !!二分法把優化問題轉化爲判定問題 !貪心法的各類經典問題 枚舉、回溯等暴力方法:較低效。越通用,越不能
相關文章
相關標籤/搜索