Usando técnicas de análisis de algoritmos es posible demostrar que, a pesar de su simplicidad, el algoritmo requiere efectuar formula_140 sumas para poder encontrar el resultado.