¿Cuál de las siguientes opciones es Verdadera?
(A) La complejidad del tiempo para detectar el ciclo en un gráfico dirigido es O(V^2), donde V es el número de virtudes y E es el número de aristas.
(B) La complejidad del tiempo para encontrar la subsecuencia común más larga es O(2^(m+n)), donde m, n son tamaños de strings dadas.
(C) La complejidad temporal del problema de secuenciación de trabajos es O(n^2), donde n es el número de trabajos.
(D) La complejidad del tiempo para encontrar el elemento K-th de dos arrays ordenadas es O (K).
Respuesta: (C)
Explicación: La complejidad del tiempo para detectar el ciclo en un gráfico dirigido es O(V^2), donde V es el número de virtudes y E es el número de aristas.
La complejidad del tiempo para encontrar la subsecuencia común más larga es O(m*n), donde m, n son tamaños de strings dadas.
La complejidad temporal del problema de secuenciación de trabajos es O(n^2), donde n es el número de trabajos.
La complejidad del tiempo para encontrar el elemento K-th de dos arrays ordenadas es O (log (K)).
La opción (C) es verdadera.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA