как рассчитать сложность двоичного поиска

Я слышал, как кто-то сказал, что, поскольку двоичный поиск вдвое уменьшает ввод, необходимый для поиска, это алгоритм log (n). Поскольку я не из математиков, я не могу к этому относиться. Может кто-нибудь объяснить это поподробнее? это имеет какое-то отношение к логарифмическому ряду?