算法—概覽

算法概覽 相關認識：算法是定義良好的解決問題的步驟，在計算機程序中表達的方法。使用算法的3個原因：效率、抽象、重用性 一般設計方法： 近似法：不計算出最優解，只計算出「足夠好的」的解。通常利用近似法解決那些計算成本高又因爲本身十分有價值而不願放棄的問題，如推銷員問題。 隨機法：依賴於隨機數的統計特性，如快速排序；快速排序平均性能不錯，因爲隨機數的正態分佈使得劃分的結果是相對平衡的。 分治法：包含3

>>阅读原文<<