已知在n个元素的集合上计算二元关系的传递闭包的时间复杂度为:
(A) O(n)
(B) O(nLogn)
(C) O(n ^(3/2))
(D) O(n ^ 3)答案: (D)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题3
📅  最后修改于: 2021-06-28 20:04:33             🧑  作者: Mango
已知在n个元素的集合上计算二元关系的传递闭包的时间复杂度为:
(A) O(n)
(B) O(nLogn)
(C) O(n ^(3/2))
(D) O(n ^ 3)答案: (D)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/的问题3