Hola Santiago.
Es como dice Alexis. Con una implementación cuidadosa usando las estructuras apropiadas el orden es O(m log (n)).
¿Por qué te parece que podría ser O(m)?
Es como dice Alexis. Con una implementación cuidadosa usando las estructuras apropiadas el orden es O(m log (n)).
¿Por qué te parece que podría ser O(m)?