以下哪个选项为“真”?
(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)为真。
这个问题的测验