分割統治法

力づく法・分割統治法・動的計画法 - アルゴリズム学習(その5) - $shibayu36->blog;

分割統治法 - Wikipedia

アルゴリズムの計算量見積もりの基礎
nlogn

http://www.sd.is.uec.ac.jp/koga/lecture/FSkiso1/kiso1_02.pdf
クイックソートの擬似コード

C言語 配列を使わないクイックソート — kashew_nuts-blog

添字