Hola! No tengo claro si el tiempo de ejecucion de estos algoritmos es O(mlog(m)) o O(m), ya que con la implementacion amortizada cambia, pero no tengo claro si siempre lo tomamos O(m) o no.
Orden de Kruskal, Prim y Reverse-Delete
Número de respuestas: 2
En respuesta a Santiago Federico Avila Pujadas
Re: Orden de Kruskal, Prim y Reverse-Delete
Según el libro estos algoritmos son O(m log (n))
En respuesta a Santiago Federico Avila Pujadas
Re: Orden de Kruskal, Prim y Reverse-Delete
de Fernando Fernandez -
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)?