Relaciona lo siguiente: 
(A) (1)
(B) (2)
(C) (3)
(D) (4)
Respuesta: (C)
Explicación:
- Los códigos de Huffman tardan O (nlgn).
- La triangulación de polígonos óptima toma un tiempo θ(n 3 )
- Quicksort toma O(n 2 ) tiempo
El problema de selección de actividades toma θ(n) tiempo
Entonces, la opción (C) es correcta.
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