next up previous contents
suivant : Exercice 1 - Tableau remonter : 5. Files de priorité précédent : 5. Files de priorité

5.1 Implémentations naïves

Une première idée serait d'implémenter une file de priorité avec un tableau non trié. Dans ce cas, on a :

Cette solution est peu satisfaisante. Avec un tableau trié, une liste chaînée triée ou non, on obtient des résultats peu satisfaisants. Nous allons devoir méditer sur des solutions permettant d'obtenir des temps de calcul au moins inférieurs à $\mathcal{O}(log_2 n)$.



Sous-sections

Alexandre
2009-07-20