Complexité (MIF15) - CNRS

EXERCICE 1.5 Récurrence simple, correction d'un tri de tableaux. On rappelle ... L'objectif de ce sujet est de faire appréhender par la construction ?manuelle? la puissance ... Une machine à k piles possède un nombre fini k de piles r1,...rk qui? ...