Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Les algorithmes voraces - UQAC
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Opérations:1 Q=créer file(A) O(n)2 insérer(Q,x) O(lg n)3 m=extraire min(Q) O(lg n)4 x=creer element() O(1)5 v=valeur(x) O(1)6 f=frequence(x) O(1)7 xd=droite(x) O(1)8 xg=gauche(x) O(1)() February 12, 2013 30 / 48