以下哪个选项是正确的?
(A)在有向图中检测循环的时间复杂度为 O(V^2)，其中 V 是 virties 的数量，E 是边的数量。
(B)找到最长公共子序列的时间复杂度为 O(2^(m+n))，其中 m, n 是给定字符串的大小。
(C)作业排序问题的时间复杂度为 O(n^2)，其中 n 是作业数。
(D)查找两个已排序数组的第 K 个元素的时间复杂度为 O(K)。答案： (C)
说明：在有向图中检测循环的时间复杂度为 O(V^2)，其中 V 是 virties 的数量，E 是边的数量。
找到最长公共子序列的时间复杂度为 O(m*n)，其中 m, n 是给定字符串的大小。
作业排序问题的时间复杂度为 O(n^2)，其中 n 是作业数。
查找两个已排序数组的第 K 个元素的时间复杂度为 O(log(K))。
选项(C)是正确的。
这个问题的测验