¿Cuál de las siguientes operaciones Binary Min Heap tiene la mayor complejidad de tiempo?
(A) Insertar un elemento bajo el supuesto de que el montón tiene capacidad para alojar un elemento más
(B) Fusionar con otro montón bajo el supuesto de que el montón tiene capacidad para alojar elementos de otro montón
(C) Eliminar un elemento del montón
(D) ) Valor decreciente de una clave
Respuesta: (B)
Explicación: La operación de fusión toma tiempo O(n), todas las demás operaciones dadas en cuestión toman tiempo O(Iniciar sesión).
Los Montones Binomial y Fibonacci se fusionan en una mejor complejidad de tiempo.
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