Тот самый Бинарный поиск
Бинпоиск - классический (и очень популярный на собеседованиях) алгоритм поиска элемента в отсортированном массиве. Его ценят за простоту и бодрость : его сложность – O (log N).
Идея действительно проста, но здесь главное - внимательность к деталям. Дональд Кнут пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый алгоритм без багов увидел свет только в 1962.
XOR // #это_как
Бинпоиск - классический (и очень популярный на собеседованиях) алгоритм поиска элемента в отсортированном массиве. Его ценят за простоту и бодрость : его сложность – O (log N).
Идея действительно проста, но здесь главное - внимательность к деталям. Дональд Кнут пишет, что хотя первый двоичный поиск был опубликован в 1946 году, первый алгоритм без багов увидел свет только в 1962.
XOR // #это_как