Junior
34
0
questionbank

Сколько сравнений нужно, чтобы найти нужный элемент из восьми?

Answer from sobes.tech neural network

Чтобы найти элемент в отсортированном массиве из восьми элементов с помощью бинарного поиска, требуется максимум 3 сравнения.

Поиск:

  1. Сравниваем с медианой (4-й или 5-й элемент). Определяем, в како

Чтобы найти элемент в отсортированном массиве из восьми элементов с помощью бинарного поиска, требуется максимум 3 сравнения.

Поиск:

  1. Сравниваем с медианой (4-й или 5-й элемент). Определяем, в како

Register or sign in to get access to full answers for all questions from the question bank.

algorithmsearchbinary-searchcomplexitybig-o-notationinterview-question
Our Telegram Channel