数列が与えられ，k番目の要素を求めるという問題がある． 解き方としてクイックソートに類似したものがあり，計算時間の期待値は O(n) である． 参考：Spaghetti Source - k 番目の要素の選択 この問題をとく乱択でないアルゴリズムをしった（上記サイトにも…