como calcular a complexidade da pesquisa binária

Ouvi alguém dizer que, como a pesquisa binária reduz pela metade a entrada necessária para a pesquisa, é um algoritmo de log (n). Como não sou de matemática, não sou capaz de me relacionar com isso. Alguém pode explicar isso com mais detalhes? isso tem a ver com a série logarítmica?