Cada vez que lo mandas a llamar, n
n se parte a la mitad, supongamos que empiezas en n = 2048
n = 2048
En la primera iteración: n = 1024
n = 1024
Despues: n = 512
n = 512
Luego: n = 256
n = 256
n = 124
n = 64
n = 32
n = 16
n = 8
n = 4
n = 2
n = 1
n = 124
n = 64
n = 32
n = 16
n = 8
n = 4
n = 2
n = 1
Sí te das cuenta estas son las potencias de dos, sí despejamos la n nos queda como log2(n)
log2(n) que es lo mismo que log(n)
log(n)