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

関数プログラミング 珠玉のアルゴリズムデザイン 最小自由変数

配列に数字が入っていて配列に含まれない最小の自然数を求めるというのが第一章のお題 ソートはされてなくて非重複という条件付 最悪の場合O(n*(n/2+1))の方法ならアホでも思いつく ソートすりゃクイックソートとかでO(n log n)の後に線形時間ならまだ分かる…