Discussion:Arbre des suffixes
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique, Langues et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Ébauche | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| À évaluer |  | Langues (discussion • critères • liste • stats • hist. • comité • stats vues) | |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Concernant la référence nécessaire sur le fait que la table des suffixes prenne de l'ordre de 4n, je ne pense pas que ce soit nécessaire. Pour un texte de 4Gio, on aura une table de $n$ "pointeurs" (index du charactère dans le texte), qui prendront chacun 4 octets (taille pour stocker un index dans une table de 4Gio). Ceci fait bien une taille de $4n$. --Sedrikov (discuter) 8 décembre 2018 à 10:36 (CET)