2015-02-16から1日間の記事一覧
Quick Sort quick sortは、最悪計算量がO(N2)と知られていますが、乱択アルゴリズムにすることで計算量の期待値がO(N*lgN)になります。 乱択クイックソートの実装は、私がネットで見たものだけで、二つの方法がありました。 枢軸(ピボット)をランダムに選…
Quick Sort quick sortは、最悪計算量がO(N2)と知られていますが、乱択アルゴリズムにすることで計算量の期待値がO(N*lgN)になります。 乱択クイックソートの実装は、私がネットで見たものだけで、二つの方法がありました。 枢軸(ピボット)をランダムに選…