Usando la rutina de clasificación más eficiente, el tiempo requerido para realizar este paso es proporcional anlogn. El segundo paso del algoritmo, también de complejidad denlogn ...Usando la rutina de clasificación más eficiente, el tiempo requerido para realizar este paso es proporcional anlogn. El segundo paso del algoritmo, también de complejidad denlogn tiempo, es el que usa un bosque de árboles enraizados para probar si se debe agregar un borde al conjunto de expansión.