¿Imprimir los elementos K más grandes en un montón dado en O (K * log (K))?
Dado el siguiente problema, no estoy completamente seguro con mi solución actual:
Pregunta:
Dado un montón máximo conn elementos, que se almacena en una matrizA , es posible imprimir todo lo mas grandeK elementos enO(K*log(K)) ?
Mi respuesta :
Sí, lo es, ya que buscar un elemento requiereO(log(K)) , por lo tanto haciendo eso
paraK los elementos tomaríanO(K * log(K)) tiempo de ejecución.