Mission

Mission : réparer l'autocomplétion qui confond préfixe et mot complet

Diagnostiquer une confusion préfixe/mot dans un Trie et raisonner sur le coût comparé à une recherche linéaire.

Contexte

Le moteur d'autocomplétion d'une bibliothèque numérique utilise un Trie contenant les titres "chat", "chien", "chameau", "chaise". Un utilisateur signale un bug : quand il tape exactement "cha" et valide, l'application affiche "Livre trouvé" alors qu'aucun livre ne s'appelle "cha".