Алгоритмы поиска использующиеся для работы с сортированными массивами, элементы которого распределены равномерно:

  • Двоичный поиск
  • Интерполяционный поиск
  • Линейный поиск

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.