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(n)
(B) O(nLogn)
(C) O(n ^ (3/2))
(D) O(n^3)
Respuesta: (D)
Explicación: Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/
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