Бинарный поиск на Go: разбираем алгоритм O(log n)
А я всё продолжаю тему алгоритмов.
Бинарный поиск - наверное, первый алгоритм, с которым я познакомился уже осознанно. Мне очень нравится его идея. А самое интересное - мы использовали его задолго до того, как узнали название.
Помню, когда учил немецкий, то искал слова именно так: открываю словарь с середины и начинаю двигаться, понимая логику расположения букв (они ведь упорядочены). Туда-сюда — и слово найдено.
Вот и на блоге зафиксировал этот алгоритм в лучших традициях: понятие, эффективность, принцип работы, реализация на Go, трассировка.
Заходите и пользуйтесь 👇
