La complejidad correspondiente a este algoritmo es O(n^2), aunque hace unos años, esta fue mejorada hasta alcanzar una complejidad formula_17 pero sigue siendo todavía un recorrido más lento que otros algoritmos.