Контрольные задания > Какой алгоритм быстрее найдёт нужную книгу в каталоге, отсортированном по алфавиту? Выбирать случайно Ждать подсказки Делить список пополам, проверять середину Просматривать все подряд
Вопрос:

Какой алгоритм быстрее найдёт нужную книгу в каталоге, отсортированном по алфавиту? Выбирать случайно Ждать подсказки Делить список пополам, проверять середину Просматривать все подряд

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Алгоритм деления списка пополам, проверяя середину, является наиболее эффективным для поиска в отсортированном каталоге.
  • Выбирать случайно – неэффективно, так как нет гарантии быстрого нахождения нужной книги.
  • Ждать подсказки – не алгоритм, а скорее ожидание помощи.
  • Делить список пополам, проверять середину – это алгоритм бинарного поиска, который быстро отсеивает половину списка на каждом шаге.
  • Просматривать все подряд – линейный поиск, который может быть долгим для больших каталогов.

Ответ: Делить список пополам, проверять середину

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие