Алгоритмы: бинарный поиск на отсортированном массиве (реализация на Java)

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