Tas de Fibonacci - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Résumé des temps d'exécution
| Liste liée | Tas | Tas de Fibonacci | |
|---|---|---|---|
| insert | O(1) | O(log n) | O(1) |
| accessmin | O(n) | O(1) | O(1) |
| deletemin | O(n) | O(log n) | O(log n)* |
| decreasekey | O(1) | O(log n) | O(1)* |
| delete | O(n) | O(log n) | O(log n)* |
| merge | O(1) | O(m log(n+m)) | O(1) |
(*)Temps amorti
