Skip to main content

Cada vez que lo mandas a llamar, n se parte a la mitad, supongamos que empiezas en n = 2048

En la primera iteración: n = 1024

Despues: n = 512

Luego: n = 256

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) que es lo mismo que log(n)

Márquez
  • 23
  • 2
  • 10