std::nth_elemtnt
std::nth_elemtnt の挙動を説明するのに
nth_element(first, middle, last);
は
partial_sort(first, middle+1, last);
random_shuffle(first, middle);
を線形時間でやる、というのはどうか。
実装はこのへんかな。Median of Medians は覚えておこう。
std::nth_elemtnt の挙動を説明するのに
nth_element(first, middle, last);
は
partial_sort(first, middle+1, last);
random_shuffle(first, middle);
を線形時間でやる、というのはどうか。
実装はこのへんかな。Median of Medians は覚えておこう。