📌  相关文章
📜  门| Sudo GATE 2020 Mock III(2019年1月24日)|问题17

📅  最后修改于: 2021-06-28 20:05:11             🧑  作者: Mango

以下哪个选项为“真”?
(A)在有向图中检测周期的时间复杂度是O(V ^ 2),其中V是病毒数,E是边数。
(B)找到最长公共子序列的时间复杂度为O(2 ^(m + n)),其中m,n是给定字符串的大小。
(C)作业排序问题的时间复杂度为O(n ^ 2),其中n是作业数。
(D)找到两个排序数组的第K个元素的时间复杂度为O(K)。答案: (C)
说明:在有向图中检测周期的时间复杂度为O(V ^ 2),其中V是病毒数,E是边数。

查找最长公共子序列的时间复杂度为O(m * n),其中m,n是给定字符串的大小。

作业排序问题的时间复杂度为O(n ^ 2),其中n是作业数。

查找两个排序数组的第K个元素的时间复杂度为O(log(K))。

选项(C)为真。
这个问题的测验