forked from menault/TD4_DEV51_Qualite_Algo
14 lines
508 B
Plaintext
14 lines
508 B
Plaintext
Ex 2 - Calculs de complexité de fonctions
|
|
|
|
function_1:
|
|
Dans la premier fonction il y une boucle qui parcours le premier tableau (tableau1) = n.
|
|
Ensuite il y une autre boucle qui parcour le deuxeime tableau (tableau2) = m.
|
|
Ce qui donne la complexité suivante : O(nxm).
|
|
|
|
|
|
function_2:
|
|
Comme il s'agit d'une simple boucle while la complexité de la function_2 est simplement O(n).
|
|
|
|
|
|
function_3:
|
|
Chacune des instructions ne se produise qu'une fois (pas de répétition, boucle) donc la complexité est de O(1). |