探索
選択
末尾ピボットのQuickselectで数列の0始まりk番目に小さい値を選択します。
- TIME
- 平均O(n)、最悪O(n²)
- SPACE
- O(n)
n = 要素数、k = 0始まり順位 / 上限: 有限数を1〜10,000個、0≤k<n、履歴256件まで
クイック選択でk番目の値を求めます。
探索
末尾ピボットのQuickselectで数列の0始まりk番目に小さい値を選択します。
n = 要素数、k = 0始まり順位 / 上限: 有限数を1〜10,000個、0≤k<n、履歴256件まで
クイック選択でk番目の値を求めます。