Auteur : Aurélien Amary # TP4 Complexité Algorithmique ## Calcul de complexité des fonctions ### Fonction n°1 - O(n*m) - Double boucles for() imbriquées pour le parcours comparatif de 2 tableaux. ### Fonction n°2 - O(n) - La boucle while() sera exécuté x fois. ### Fonction n°3 - O(1) - Pas de boucles, les if() sont exécutés à la suite. ## Algorithme de Tri ### Fonction Tri Sélection - O(n²/2) - Double boucle, mais la seconde parcourt en moyenne que la moitié du tableau comme la taille parcouru diminue de 1 à chaque passage. ### Fonction Tri - ?