# Informe del laboratorio

Respondan con sus propios números. Digan qué midieron y qué supusieron.

## Cómo midieron

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

## Sesión 1: ordenamientos

Peguen la tabla de `make bench-sorts`.

- ¿Qué entrada eligieron en `slow_input` y cómo se ve su efecto en comparaciones y en tiempo?
- Al duplicar n, ¿cuánto crece cada ordenamiento con cada entrada? ¿Coincide con lo que predice la teoría?
- Con muchos repetidos, ¿qué le pasa a `quick_sort` frente a `merge_sort`? Usen los conteos.

## Sesión 2: consultas

Peguen la tabla de `make bench-query`.

- ¿Cuántos términos lee cada método en cada consulta?
- ¿Con qué prefijos gana más la búsqueda binaria, y con cuáles gana poco? ¿Qué parte de la consulta explica la diferencia?
- Corran `build/lab/autocomplete ../../data/terminos.tsv ca 5`, y luego con `cá`, `a` y `á`. ¿En cuál aparece `cámara`? ¿En cuál `árbol`? ¿Qué le falta a este autocompletado para un usuario real?