Résultat : en pratique, tant que les CFG sont en dessous de 30 000 noeuds, ils ont un algorithme qui va plus vite que les implémentations connues de l'algo classique, et qui, étant plus simple dans son énoncé, risque moins d'être sujet à bugs pour sa mise en oeuvre.
C'est pour ca qu'on parle aussi quelquefois de complexité moyenne et de complexité au pire ;)
(le cas le plus connu le quicksort, le heapsort toussa)
[^] # Re: Plop !
Posté par briaeros007 . En réponse au journal "L'informatique Paradoxale". Évalué à 4.
C'est pour ca qu'on parle aussi quelquefois de complexité moyenne et de complexité au pire ;)
(le cas le plus connu le quicksort, le heapsort toussa)