已知在一组 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-09-08 15:06:25             🧑  作者: 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