¿Cuál es la complejidad temporal indicada de Floyd-Warshall?

O(V³)

La complejidad temporal de Floyd-Warshall es O(V³). En informática, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy. La notación O grande describe cómo crece el trabajo necesario cuando aumenta el tamaño de la entrada.

O(V³) no representa un número fijo de segundos: expresa una tendencia de crecimiento y permite comparar algoritmos sin depender de un ordenador concreto. Factores constantes y detalles de implementación pueden afectar al tiempo real, pero la clase O(V³) resume el comportamiento dominante para entradas grandes. Al situar «O(V³)» dentro de la tecnología, el dato adquiere un significado concreto y resulta más fácil distinguirlo. El contexto que rodea «O(V³)» dentro de la tecnología permite reconocer por qué es aquí el dato relevante. La referencia «O(V³)» puede recordarse por su función dentro de la tecnología, no como una etiqueta desconectada.