Top.Mail.Ru
Ответы

Последовательный поиск и бинарный поиск в чём отличие? Сравнение методов сортировки.

По дате
По рейтингу
Аватар пользователя
Новичок

Поиск - НЕ сортировка.

Последовательный поиск имеет вычислительную сложность O(n) и не зависит от отсортированности данных.

Бинарный поиск имеет вычислительную сложность O(log(n)), но может использоваться только с отсортированными данными.

Аватар пользователя
Оракул

последовательный поиск - линейный алгоритм

бинарный поиск - алгоритм ветвления

Аватар пользователя
Профи

Бинарный одновременно, последовательный постепенно