Бенчмарк производительности методов перебора: 
https://jsben.ch/6S3sP (у меня всегда разный результат).
	
	| Сообщение от voraa | 
	| Ну есть метод поиска делением пополам, но он применяется к отсортированным массивам. | 
	
Вы про бинарный поиск? Он разве не неприменим в описанной выше задаче?