Se sabe que la complejidad temporal de calcular el cierre transitivo de una relación binaria en un conjunto de n elementos es
(A) O(nlogn)
(B) O(n 3/2 )
(C) O(n 3 )
(D) O(n)
Respuesta: (C)
Explicación: El cierre transitivo generalmente usa el algoritmo de Floyd-Warshall que da una complejidad de tiempo de O(n 3 )
Consulte: Cierre transitivo de un gráfico
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA