国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 78

计算一组 n 个元素上的二元关系的传递闭包的时间复杂度已知为
(A) O(nlogn)
(B) O(n ^3/2 )
(C) O(n ³ )
(D) O(n)答案： （C）
说明：传递闭包通常使用 Floyd-Warshall 算法，其时间复杂度为 O(n ³ )
参考：图的传递闭包
这个问题的测验