Preguntas con la etiqueta [heap]
Lista
heap preguntas
Encuentre la mediana móvil a partir de un flujo de números enteros
10
respuestas
255
votos
194.7k
vistas
Posible duplicado: algoritmo de mediana móvil en C Dado que los números enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos hasta ahora de
¿Cómo puede la construcción de un montón tener una complejidad de tiempo O (n)?
19
respuestas
872
votos
499.9k
vistas
¿Alguien puede ayudar a explicar cómo la construcción de un montón puede tener una complejidad O (n) ? Insertar un elemento en un montón es O(log n) y la inserción
