Перейти к содержанию

Поиск: линейный и бинарный

Поиск значения

  • Частая задача — поиск: есть ли значение в массиве и где именно?
  • Обычный ответ — индекс, где оно было найдено, или -1, если его нет.
  • Мы изучаем два способа: линейный поиск (работает с любым массивом) и бинарный поиск (требует отсортированного массива, но работает значительно быстрее).

Раздаточный материал

Войти или создать аккаунт

IGCSE, A-Level & AP