麻省理工《算法导论》公开课学习笔记【2】

  这节课主要是讲了算法中用到的渐进符号和递归式的算法效率计算方法。

        对于渐进符号的讲解，我吸收不多。。。主要是对主定理印象挺深，而且在之后的很多递归方法中需要用到。

在此，我就把主定理的主要讲解摘录如下。

主定理通常解决如下的递归表达式：递归式描述的是将规模为n的问题划分为a个子问题，并且每个子问题的规模是n/b，这里a和b是正常数。划分原问题和合并结果的代价有函数f(n)描述。
主定理有三种情况，不同的情况有不同的用法。