forked from menault/TD4_DEV51_Qualite_Algo
15 lines
726 B
Plaintext
15 lines
726 B
Plaintext
|
function_1:
|
||
|
|
Pire des cas :
|
||
|
|
O(n*m) : Si la condition est rempli à la fin ou jamais rempli, la boucle va devoir parcourir tout les éléments du tableau1 et le tableau2
|
||
|
|
Meilleur des cas :
|
||
|
|
O(n) : Si la condition est rempli directement, on sort des boucles avec le break donc n fois comparaisons
|
||
|
|
|
||
|
|
function_2:
|
||
|
|
Pire des cas :
|
||
|
|
O(x) : La boucle s'execute x fois, ici jusqu'à qu'elle arrive à 1, et fait des addition et soustraction dans celle-ci
|
||
|
|
Meilleur des cas :
|
||
|
|
O(1) : La boucle s'execute 1 fois si le paramètre d'entrée x est 0 ou négatif
|
||
|
|
|
||
|
|
function_3:
|
||
|
|
Pire des cas / Meilleur des cas :
|
||
|
|
O(1): Cette fonction est éxecuter 1 seule fois dans le pire et meilleur des cas puisqu'il n'y a aucune boucle et aucun appelle récursif
|