En cada caso, la complejidad del algoritmo depende del número de divisiones efectuadas y del costo de cada división.