# Informe del laboratorio

Peguen aquí la salida de `make bench` y respondan con sus propios números. Unas pocas líneas por pregunta.

## Cómo midieron

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

## Tabla

## Altura con claves ordenadas

¿Cuánto vale la altura del AVL frente a `log2n` y a `1.44log`? ¿Y la del árbol sin balance? ¿Por qué con claves
ordenadas el AVL queda tan por debajo de 1.44 log₂ n?

## El peor caso

En la última tabla, ¿qué tan cerca de 1.44 log₂ n llega la altura? ¿Por qué esos árboles son el peor caso, y qué
tan lejos queda ese peor caso de lo que dieron las claves al azar?

## Rotaciones y tiempo

¿Cuántas rotaciones por inserción hizo el AVL con claves ordenadas, y cuántas con claves al azar? ¿Cuánto más rápido
fue el AVL con claves ordenadas, y cómo cambia esa razón al duplicar n?