計算とアルゴリズム 2.1～3.1。マージソート、クイックソート、ラディックスソート、2分探索と2倍探索。 2.4のソーティングの計算量の下界について。 入力要素数をn、ソートに対応した2分決定木の深さをhとすると これより となり、Ω(nlogn)が示される。 さ…