Algorithms: Design and Analysis Note
Master method
Assumption:all subproblems has same size
Recurrence Format
The Master Method formula
QuickSort (选取一个pivot是关键,选取pivot的思想是关键)
Randomized Selection (也就是 QuickSelect)(也是选取一个pivot是关键)(分析running time的思想特别有借鉴意义)
以及在contraction algirithm中的应用