Telecharger Cours

Chapitre 5 Complexite des algorithmes.doc

C'est en général facile, surtout pour les données statiques : la taille est connue en fonction du type. Pour les ordres de grandeurs, seuls les tableaux comptent. La seule difficulté apparaît dans les allocations dynamiques (mémoire demandée en cours d'exécution) ou dans les algorithmes récursifs (il faut compter le nombre ...



Download