Algorithms: Design and Analysis Note

Divide-and-Conquer

 Master method

Assumption：all subproblems has same size

Recurrence Format 

The Master Method formula

Randomized Algorithms

QuickSort （选取一个pivot是关键，选取pivot的思想是关键）

Randomized Selection （也就是 QuickSelect）（也是选取一个pivot是关键）（分析running time的思想特别有借鉴意义）

以及在contraction algirithm中的应用

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/whuyt/p/4900386.html