已知在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-06-30 00:34:04             🧑  作者: 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
这个问题的测验