Показать сообщение отдельно
  #4 (permalink)  
Старый 31.10.2020, 01:07
Профессор
Отправить личное сообщение для Nexus Посмотреть профиль Найти все сообщения от Nexus
 
Регистрация: 04.12.2012
Сообщений: 3,791

Бенчмарк производительности методов перебора: https://jsben.ch/6S3sP (у меня всегда разный результат).

Сообщение от voraa
Ну есть метод поиска делением пополам, но он применяется к отсортированным массивам.
Вы про бинарный поиск? Он разве не неприменим в описанной выше задаче?
Ответить с цитированием