suivant : Exercice 2 - Listes
remonter : 1.2.7 Algorithmes de complexité
précédent : 1.2.7 Algorithmes de complexité
Déterminer la complexité dans le pire cas (précisez quel est ce pire
cas) des opérations suivantes sur un tableau
à
éléments non
triés,
- Affichage du
-ème élément de
.
- Affichage des éléments de
.
- Calcul de la somme cumulée des éléments de
.
- Décalage vers la droite de la tranche
et
insertion d'un élément au rang
.
- Décalage vers la gauche de la tranche
pour supprimer
.
- Recherche séquentielle d'un élément.
- Vérification de l'appartenance de chaque élément de
à un
tableau
non trié.
Alexandre
2009-07-20