En el mejor de los casos, en cada paso se dividirá la secuencia en dos partes, de manera que la profundidad del árbol de llamadas iterativas será formula_2, y como la cantidad de elementos a ser recorridos en cada nivel del árbol es formula_3, el orden de la complejidad del algoritmo será formula_4.