Показать сообщение отдельно
  #8 (permalink)  
Старый 31.10.2020, 13:32
Аватар для Alexandroppolus
Профессор
Отправить личное сообщение для Alexandroppolus Посмотреть профиль Найти все сообщения от Alexandroppolus
 
Регистрация: 25.10.2016
Сообщений: 1,012

Сообщение от Nexus
Разве бинарный поиск тут не будет медленнее, чем обычный перебор?
Если массив большой и отсортированный, а различных значений много, то да, будет быстрее. Если несортированный, и нужно выполнить один раз, то разумеется обычный поиск. А если многократно потребуется искать, то лучше сделать карту.

Автор не уточнил эти моменты, к сожалению.
Ответить с цитированием