1A.algo - BJKST - calculer le nombre d'éléments distincts

Comment calculer le nombre d'éléments distincts d'un ensemble de données quand celui-ci est trop grand pour tenir en mémoire. C'est ce que fait l'algorithme BJKST.

Exercice 1 : première version

L'extrait qui suit est tiré de Counting distinct elements in a data stream. Il faut implémenter l'idée développé dans le second paragraphe.