Bonjour,
j'aurais besoin d'aide pour cet algo
On considère une liste de n chaines de caractères mémorisée dans une table T.
La longueur maximale des chaines T[0],T[1],...,T[n-1] est notée M.
On note <= l'ordre lexicographique et on suppose que :
T[0]<=T[1]<=...<=T[n-1]
On considère un chaine x de longueur m (|x| = m)
Ecrire un algo qui fait la recherche dichotomique de x dans T en utilisant la comparaison de caractère
Merci d'avance
Partager