Table des matières
4 relations: Algorithme de Boyer-Moore-Horspool, Algorithme de recherche de sous-chaîne, Complexité en espace, Complexité en temps.
Algorithme de Boyer-Moore-Horspool
Illustration de la recherche de la sous-chaîne "long des" dans la première strophe du poème Chanson d'automne de Paul Verlaine. L'algorithme de Boyer-Moore-Horspool, parfois appelé algorithme de Horspool est un algorithme de recherche de sous-chaîne publié par Nigel Horspool en 1980.
Voir Algorithme de Raita et Algorithme de Boyer-Moore-Horspool
Algorithme de recherche de sous-chaîne
Illustration de la recherche de la sous-chaîne "long des" dans la première strophe du poème Chanson d'automne de Paul Verlaine. En algorithmique du texte, un algorithme de recherche de sous-chaîne est un type d'algorithme de recherche qui a pour objectif de trouver une chaîne de caractères dans un texte.
Voir Algorithme de Raita et Algorithme de recherche de sous-chaîne
Complexité en espace
En algorithmique, la complexité en espace est une mesure de l'espace utilisé par un algorithme, en fonction de propriétés de ses entrées.
Voir Algorithme de Raita et Complexité en espace
Complexité en temps
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée.