国际空间研究组织 | ISRO CS 2018 |问题 77
计算一组 n 个元素的二元关系的传递闭包的时间复杂度已知为
(A) O(n)
(B) O(n log n)
(C) O(n 3/2 )
(D) O(n 3 )答案: (D)
说明:参考:GATE-CS-2005 |问题 7
选项(D)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:00.230000             🧑  作者: Mango
计算一组 n 个元素的二元关系的传递闭包的时间复杂度已知为
(A) O(n)
(B) O(n log n)
(C) O(n 3/2 )
(D) O(n 3 )答案: (D)
说明:参考:GATE-CS-2005 |问题 7
选项(D)是正确的。
这个问题的测验