计算一组 n 个元素的二元关系的传递闭包的时间复杂度为
(A) O (n)
(B) O (n log n)
(C) O(n 3/2 )
(D) O(n 3 )答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题3
这个问题的测验
📅  最后修改于: 2021-09-25 04:38:09             🧑  作者: Mango
计算一组 n 个元素的二元关系的传递闭包的时间复杂度为
(A) O (n)
(B) O (n log n)
(C) O(n 3/2 )
(D) O(n 3 )答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题3
这个问题的测验