研究生課程 算法分析筆記

算法分析有四大經典的思想，分治法、貪心法、動態規劃，最後一個是回溯法和分支限界法，後面會針對性都出一篇博客總結。這篇博文先總結一下除了四大算法之外的，雜七雜八的筆記。 複雜度分析 複雜度分析涉及一些比較麻煩的符號，主要是五個：上界符號 O，下界符號 Ω，準確界 Θ，非緊上界 o，非緊下界 ω，不過感覺主要用的多的還是上界符號 O，理解一個，其他的符號也就好理解了。詳細介紹如下。 運行時間上界 定義

>>阅读原文<<