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