TD4_DEV51_nelet/Readme.MD

19 lines
1.1 KiB
Plaintext
Raw Normal View History

2024-11-26 09:49:40 +01:00
## Exo 2
2024-11-26 10:37:46 +01:00
function 1 = O(n*m) car elle parcourt chaque élément du tableau 1 puis du tableau 2
function 2 = O(x) car c'est une boucle while qui décrémente jusqu'a 0 et ou il n'y a que une complexité de O(1)
function 3 = O(1) car chaque condition est exécutée une seule fois ou l'opération n'a qu'une complexité de O(1)
## Exo 3
2024-11-26 11:11:16 +01:00
Soit N = nombre itération pour grades_number et ou sa complexité est O(1) donc O(N)
Soit E = nombre itération pour copier les notes des étudiants et ou sa compléxité est O(1) donc O(E)
2024-11-26 10:38:26 +01:00
2024-11-26 11:11:16 +01:00
On appelle BubbleSort, qui a une compléxité de O(E²), car il est appelé pour trier le tableau et est aussi appelé dans find_rank_student
Chaque appel a find_rank_student fait un tri avec BubbleSort O(E²) dans le tableau trié O(E)
Ce qui donnerait E*O(E²)=O(E^3)?
2024-11-28 10:58:02 +01:00
Donc au total avec la boucle N, cela nous donnerait O(E^3 * N)
## Exo 4
Chaque sous-tableau de N éléments est trié en ordre croissant avec un tri par sélection, qui a une compléxité de O(N²).
Comme il y a M nombre de sous tableau, alors la compléxité est de O(N²*M)
2024-11-26 10:37:46 +01:00