tableau de suffixes

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.

Français[modifier le wikicode]

Étymologie[modifier le wikicode]

Mot composé de tableau et de suffixe.

Locution nominale [modifier le wikicode]

tableau de suffixes \ta.blo də sy.fiks\ masculin

  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).

Traductions[modifier le wikicode]

Références[modifier le wikicode]


Récupérée de « https://fr.wiktionary.org/w/index.php?title=tableau_de_suffixes&oldid=34321271 »