Recursion

2 posts with this tag

動態規劃 DP
動態規劃 DP
動態規劃 (Dynamic Programming) 簡稱DP,屬於 Divide-and-conquer 的延伸,主要可以將原問題分解為相較簡單的子問題,再通過子問題的解求出複雜問題的方法
3 mins read
效能分析與複雜度
效能分析與複雜度
演算法的目的在於改善一個東西或問題,並在從問題中找出現有最好的辦法,一個好的演算法可以節省許多時間與記憶體空間,而程式在執行時所佔用的記憶體空間也會反映出執行所需要的時間,因此才需要效能分析,但其實也不用要求的非常精準,只需要一個最後結果可符合需求且大家都能夠接受的就行了
5 mins read