なぜそれをおれに？

計算オーダー的には
setさえ構築しちゃえばオーダーlog nで検索出来るから条件次第ではそういう解き方が良い時もある

setの構築のオーダーはn log nだから
同じ配列に対して多くの回数調べるような使い方じゃないと普通の線形検索の方が良い

>>3だけじゃ良くわからないが
元配列がソートされてるって条件なのかもしれない
これだったら普通に2分検索すれば良い

配列の数も少ないし検索する回数も少ないから
計算オーダーはどうでも良いというなら
分かりやすさや作りやすさを優先するのがいい