会社にて。3000件くらいのレコードに対して、毎回全探索している実装があったので、二分探索するように書き直してみた。多分、こんな感じでいいんだよね。 int a[3000]; // 昇順でソート済み int hoge(int key) { int idx; int idx1 = 0, idx2 = 2999; while…