研究生课程 算法分析笔记

算法分析有四大经典的思想，分治法、贪心法、动态规划，最后一个是回溯法和分支限界法，后面会针对性都出一篇博客总结。这篇博文先总结一下除了四大算法之外的，杂七杂八的笔记。 复杂度分析 复杂度分析涉及一些比较麻烦的符号，主要是五个：上界符号 O，下界符号 Ω，准确界 Θ，非紧上界 o，非紧下界 ω，不过感觉主要用的多的还是上界符号 O，理解一个，其他的符号也就好理解了。详细介绍如下。 运行时间上界 定义

>>阅读原文<<