Algorithmes en streaming

• 1A.algo - BJKST - calculer le nombre d’éléments distincts
  • Exercice 1 : première version
  • Exercice 2 : version plus rapide
• 2A.algo - Algorithmes de streaming : généralités
  • Introduction
  • Estimer le nombre d’éléments distincts: l’algorithme BJKST
  • Un peu plus sur la précision de l’estimateur

1A.algo - Optimisation sous contrainte (correction) 1A.algo - BJKST - calculer le nombre d’éléments distincts