Définition de tableau de suffixes | Babel Free

Définitions

Structure de données informatique permettant de faire des recherches dans un document.

Exemples

“Sans compression, le tableau de suffixes occupe un espace comparable au texte original. Il permet des recherches en temps O(log n) et en temps O(n) (au moyen d’algorithmes très efficaces).”