Compléxité d'un algorithme
Compléxité d'un algorithme - Algo - Programmation
Marsh Posté le 15-05-2006 à 13:10:03
google 
http://www.google.fr/search?q=comp [...] r:official
http://www.labri.fr/perso/maylis/A [...] rbres.html
Marsh Posté le 16-05-2006 à 09:31:15
en général les arbres c'est du O(log(n)) pour insertion suppression et recherche (s'il est balancé et que le balançage n'est pas complexe (> O(log(n)) ou alors si c'est le cas qu'il n'a pas lieu trop souvent (cad non linéaire avec le nombre de données insérées/supprimées))
Sujets relatifs:
- traduire sous forme d'algorithme objet I
- Algorithme de permutation de 2 éléments d'une liste simplement chaînée
- algorithme de quine mc cluscky
- algorithme pour derouler les donnees d'un arbre en java
- Recherche opérationnelle : quel algorithme ?
- Algorithme de tomas en C
- Pulbot ou la complexité des requêtes... Ô secours...
- [Algo] Algorithme d'un Tetris (et programmation)
- Algorithme de Vigenere en C
- Algorithme de permutations
Marsh Posté le 15-05-2006 à 13:03:31
Bonjour,
J'aimerai savoir quelles sont les compléxités des algorithme de recherche, d'insertion et de suppression dans les
arbres lexicographiques ?
Merci de vos réponses