麻省理工《算法導論》公開課學習筆記【2】

  這節課主要是講了算法中用到的漸進符號和遞歸式的算法效率計算方法。算法         對於漸進符號的講解，我吸取很少。。。主要是對主定理印象挺深，並且在以後的不少遞歸方法中須要用到。函數 在此，我就把主定理的主要講解摘錄以下。spa 主定理一般解決以下的遞歸表達式：遞歸式描述的是將規模爲n的問題劃分爲a個子問題，而且每一個子問題的規模是n/b，這裏a和b是正常數。劃分原問題和合並結果的代價有函

>>阅读原文<<