Exercice 1 - Tableaux

Déterminer la complexité dans le pire cas (précisez quel est ce pire cas) des opérations suivantes sur un tableau $t = [t_1, \ldots, t_n]$ à $n$ éléments non triés,

1. Affichage du $k$-ème élément de $t$.
2. Affichage des éléments de $t$.
3. Calcul de la somme cumulée des éléments de $t$.
4. Décalage vers la droite de la tranche $[t_k, \ldots, t_n]$ et insertion d'un élément au rang $k$.
5. Décalage vers la gauche de la tranche $[t_{k+1}, \ldots, t_n]$ pour supprimer $t_k$.
6. Recherche séquentielle d'un élément.
7. Vérification de l'appartenance de chaque élément de $t$ à un tableau $q$ non trié.