Définitionstableau de suffixes

tableau de suffixes

nom masculin
/ta.blo də sy.fiks/
  1. Structure de données informatique permettant de faire des recherches dans un document.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).

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.