Алгоритмы: бинарный поиск на отсортированном массиве (реализация на Java)
Channel: Devmark Ru
Date: 2022-08-08

#java #алгоритмы В этом видео мы рассмотрим реализацию алгоритма бинарного (двоичного) поиска на отсортированном массиве. Такой поиск выполняется гораздо быстрее, чем прямой перебор всех элементов подряд. Сложность такого алгоритма в О-нотации равна O (log N). Важным условием является именно тот факт, что массив должен быть предварительно отсортированным.

Статья по теме: https://devmark.ru/article/binary-search-sorted-array