¿Cuál es la eficiencia en el peor de los casos para un algoritmo de compresión de ruta?
(A) O(M log N)
(B) O(N log N)
(C) O(log N)
(D) O(N)
Respuesta: (A)
Explicación: La eficiencia en el peor de los casos para un algoritmo de compresión de ruta es matemáticamente resultó ser O(M log N).
Por lo tanto, la opción A es correcta.
Cuestionario de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior
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