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

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