Публикации по теме 'sorted-array'
Рекурсивный двоичный поиск в JavaScript
Этот пост пытается прояснить идею рекурсии с использованием алгоритма, который почти не требует рекурсивной реализации: двоичного поиска. Прежде чем перейти к реализации JavaScript, давайте рассмотрим, как работает двоичный поиск.
Представьте, что у нас есть список имен, отсортированных по алфавиту.
Мы хотим выяснить две вещи:
Есть ли в списке имя «Брайан»? Если да, то где это имя находится в списке?
Один из способов сделать это программно - проверять каждое имя в нашем..