Page 17 - Algorithms Notes for Professionals

Let's call x the number of operations: we know that 1 = n / (2^x).

So 2^x = n, then x = log n

Conclusion

When faced with successive divisions (be it by two or by any number), remember that the complexity is logarithmic.

colegiohispanomexicano.net – Algorithms Notes 13