Complexité temporelle

1. Calculez la complexité temporelle d'un algorithme consistant à additionner tous les

éléments d'un tableau de taille n.
2. Déterminez la complexité temporelle d'un algorithme qui multiplie chaque élément d'un
tableau de taille n par un nombre donné.
3. Quelle est la complexité temporelle d'un algorithme qui recherche un élément donné
dans un tableau non trié de taille n?
4. Pour un algorithme qui trie un tableau de nombres en utilisant le tri par insertion, quelle
est sa complexité temporelle?
5. Déterminez la complexité temporelle d'un algorithme qui recherche le plus petit élément
dans un tableau de taille n.
6. Calculez la complexité temporelle d'un algorithme qui fusionne deux tableaux triés de
taille n/2 chacun.
7. Quelle est la complexité temporelle d'un algorithme de recherche binaire dans un tableau
trié de taille n?
8. Pour un algorithme qui supprime tous les doublons d'un tableau de taille n, quelle est sa
complexité temporelle?
9. Déterminez la complexité temporelle d'un algorithme qui vérifie si un tableau de taille
n contient des éléments uniques.
10. Quelle est la complexité temporelle d'un algorithme qui calcule la somme des chiffres
d'un entier positif?