Page Perso
SquareMapCombat 23/07
23/07
Les compléxités sont en ordre de grandeur
Méthode |
Recherche |
Ajout |
Supression |
Moyen |
Au pire |
Moyen |
Au pire |
Moyen |
Au pire |
Séquentielle, linéaire |
N |
N |
N |
N |
N |
N |
Dichotomie |
log N |
log N |
N |
N |
N |
N |
Arbre binaire de recherche (ABR) |
log N |
N |
log N |
N |
log N |
N |
ABR h-équilibré (AVL) |
log N |
log N |
log N |
log N |
log N |
log N |
Méthodes de hashage |
1 |
N |
1 |
N |
1 |
N |
Bilan :
- Séquentielle : pourrie mais très facile à mettre en oeuvre
- Dichotomie : nécéssite une structure statique, de plus il y mieux comme méthodes
- ABR : il y a mieux -> le AVL
- AVL : la meilleure méthode en général d'organisation de données
- Hashage : imbattable avec une bonne méthode de hashage et suffisamment de mémoire, présente cependant au pire une complexité O(N)
Linux Compression tar.bz2
tar cjfv MonArchive.tar.bz2 dossieràCompresser/
Link