Hash

El problema es sencillo: se cuentan y ya. Pero hay quienes tienen cantidades ingentes de elementos que contar. Tantos que por razones de memoria, etc., es inviable hacer lo obvio, es decir, guardar una lista de claves (elementos distintos) y valores (el número de ocurrencias) sumando uno a los últimos cada vez que ocurra una de las primeras. Por ese motivo, existen algoritmos que aproximan el número de elementos distintos de una lista.