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

Сообщение от Alexandroppolus
Найти бинарным поиском первое попавшееся значение, потом от него пробежаться вправо и влево, пособирать все такие же.
И в чем его преимущество над обычным перебором?

Я возможно неправильно выразился. Применить то его можно, вот только смысл в этом какой?
У автора, насколько я понял, стоит задача максимально быстро найти в массиве все значения равные определенной строке. Разве бинарный поиск тут не будет медленнее, чем обычный перебор?
Ответить с цитированием