preuve et complexité
preuve et complexité - Algo - Programmation
Sujets relatifs:
- Problème de complexité d'algorithme
- Explication complexité d'un algorithme
- Preuve de programme
- Complexité Calendar Queue
- Performances Curseur / Complexité requête SQL
- Complexité: trier puis chercher ou chercher directement ?
- Les paramètres de la complexité
- Le type de la complexité
- aide en complexité
- Calculer la complexité temporelle d'un algorithme
Marsh Posté le 27-10-2016 à 01:05:15
Bonsoir,
je bloque pour prouver et calculer la complexité de l'algorithme suivant qui permet de construire un tas max A.
taille[A] <-- longueur[A]
pour i<-- longueur[A]/2 jusqu'a 1
faire entasser_max(A,i)