TD d'algorithmique avancée Corrigé du TD 2 : récursivité
Corrigé du TD 2 : récursivité ... désirée soit vraie, c doit donc vérifier : ... des
ensembles représentés par des tableaux, certains ensembles seront triés ...
complexité au pire est donc en ?(n), o`u n est la longueur du tableau (et donc la
taille de.