Algoritmos | Clasificación | Pregunta 23 – Part 1

La cantidad de elementos que se pueden ordenar en el $\Theta(inicio de sesión)$ tiempo usando la clasificación de montón es

(A) 
(B) 
(C) 
(d)

(A) A
(B) B
(C) C
(D) D

Respuesta: (C)
Explicación: La complejidad temporal de Heap Sort es $\Theta(mLogm)$ para m elementos de entrada. Para m = $\Theta(Iniciar sesión n/(Iniciar sesión n))$ , el valor de $\Theta(m * Logm)$ será $\Theta( [Iniciar sesión n/(Iniciar sesión n)] * [Iniciar sesión (Iniciar sesión n/(Iniciar sesión n))] )$ cuál será $\Theta( [Registro n/(Registro Registro n)] * [ Registro Registro n - Registro Registro Registro n] )$ cuál es $\Theta(Registro n)$