うめすこんぶ

日々のプログラミングで残しておきたいメモ.何かの役に立てれば幸いです.

2014-02-03から1日間の記事一覧

配列中でk番目に小さい要素を見つける,O(N)の関数

珠玉のプログラミングの問題をやってます. コラム11の問題のなかで,「配列中でk番目に小さい要素を見つける関数で,O(N)のものを 作れ」というのがあったので解いてみました. 結構悩んだんですけど,要はクイックソートを片側のみ行うようにすれば解けま…