ソート済の配列を多少シャッフル(各要素を一定範囲で移動)してから2つずつiterateしていくほうが速いんじゃないかな

kazuhookukazuhooku のブックマーク 2013/12/12 15:47

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

すごく簡単なアルゴリズムがphpで書けなくてつらい - Qiita

    ある条件でソートされているIDのリストを与えられて、なんとなく近い範囲でマッチングさせたいという要件があった。配列からの任意の要素の取り出しは O(n) だけど、末尾や末尾から固定した範囲の要素に限って言...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう