# Informe del laboratorio

Peguen aquí sus tablas y respondan con sus propios números. Digan qué midieron y qué suponen.

## Cómo midieron

Máquina, cómo compilaron, cuántas repeticiones y cuántas corridas.

## Paso 2: construir frente a insertar

Peguen la tabla de `make bench`.

¿Cuántas comparaciones por elemento hace cada forma, con claves al azar y con claves descendentes? ¿Cuál de las dos
columnas crece con n? ¿Se cumple la cota de 2n? ¿Qué tanto se parece la diferencia de tiempos a la de comparaciones?

## Paso 3: los k mayores

Peguen la tabla de `make bench-top`.

¿Para qué k conviene el heap, y desde qué k conviene ordenar todo? ¿Se explica con las comparaciones, o hay algo más?

## Paso 6: cuánto comprime

Peguen la tabla de `make bench-compress`, y anoten el tamaño de cada archivo con `gzip -9n`.

¿Cuál es el archivo que más comprime y cuál el que menos? ¿Por qué `random.bin` y `all_bytes.bin` crecen? ¿De dónde
sale exactamente lo que crecen? ¿Por qué `gzip` le gana a Huffman en los textos?