Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1438 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  preuve et complexité

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

preuve et complexité

n°2290725
vtit
Posté le 27-10-2016 à 01:05:15  profilanswer
 

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)

mood
Publicité
Posté le 27-10-2016 à 01:05:15  profilanswer
 


Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  preuve et complexité

 

Sujets relatifs
Problème de complexité d'algorithmeExplication complexité d'un algorithme
Preuve de programmeComplexité Calendar Queue
Performances Curseur / Complexité requête SQLComplexité: 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
Plus de sujets relatifs à : preuve et complexité


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR