Simplificación de la complejidad temporal O ((V + E) logV)
la complejidad temporal del algoritmo de dijkstra es O((V + E) logV)
si mi gráfico es E <V como la imagen que adjunto a continuación
¿Puedo eliminar la E y simplificarla a O (VlogV)?
Si es posible, me gustaría saber por qué se puede ignorar la E.
Aceptado
Si 𝐸 < 𝑉, entonces la expresión 𝑉 + 𝐸 es menor que 2𝑉. Ese coeficiente no es significativo para la notación O grande, entonces O((𝑉 + 𝐸) log𝑉) = O(2𝑉log𝑉) = O(𝑉log𝑉).
