compte rendu
This commit is contained in:
parent
26472b3596
commit
c4c94d3df3
@ -1,2 +1,27 @@
|
|||||||
COMPTE RENDU :
|
COMPTE RENDU :
|
||||||
|
|
||||||
|
gprof ./student_rank 5 5 1
|
||||||
|
|
||||||
|
c'est quasi instantanée
|
||||||
|
|
||||||
|
test avec gprof ./student_rank 1000 1000 0
|
||||||
|
|
||||||
|
j'ai obtenu une durée de 2.999 secondes
|
||||||
|
|
||||||
|
test avec gprof ./student_rank 1000 10000 0
|
||||||
|
|
||||||
|
j'ai obtenu une durée de 29.50 secondes, la fonction bubblesort utilise 23.46 secondes sur 29.50 secondes d'éxécution
|
||||||
|
|
||||||
|
idée d'optimisation :
|
||||||
|
|
||||||
|
- reduire le nombre d'appel de bubblesort
|
||||||
|
- optimiser bubblesort
|
||||||
|
- utiliser heapsort (mais ça prend plus de temps que bubblesort)
|
||||||
|
|
||||||
|
reduire le nombre d'appel de bubblesort :
|
||||||
|
|
||||||
|
- il est appelé dans deux fonction, dans sort_student et dans find_rank_student, si on le retire de find_renk_student car il ne sert strictement a rien et on économise 29 secodnes et l'execution passe a 0.53 secondes.
|
||||||
|
|
||||||
|
optimiser le bubblesort :
|
||||||
|
|
||||||
|
- déjà extremement bien optimisé par son créateur, la vraie question est : Comment faire mieux ??
|
BIN
student_rank
BIN
student_rank
Binary file not shown.
Loading…
Reference in New Issue
Block a user