Estoy empezando a aprender la complejidad del tiempo, y busqué en los ejemplos la complejidad del tiempo para algún tipo simple.Complejidad del tiempo del algoritmo del gráfico profundidad-primer
Quería saber cómo calculamos la complejidad del tiempo promedio para una búsqueda en profundidad en un gráfico con |V|=n
y |E|=m
, el nodo de inicio debe ser 'u' y el nodo final ser 'v'.
Sé que esto es demasiado tarde. Pero para otros que puedan venir a buscar, aquí hay un análisis detallado. http://techieme.in/depth-first-traversal – dharam