Comparación de modelos

Construir: insertar uno a uno o de golpe

Compara las dos formas de construir un heap con un millón de valores.

Construyes un heap con un millón de valores. ¿Cuánto cuesta, en el peor caso, insertarlos uno a uno y cuánto bajar desde el último padre?Las dos O(n log n): cada nodo puede moverse hasta log n nivelesUno a uno: O(n). Bajando desde el último padre: O(n log n)Las dos O(n): cada nodo se mueve a lo sumo una vezUno a uno: O(n log n). Bajando desde el último padre: O(n)