README.md 1.86 KB
Newer Older
COUTY ROBIN's avatar
COUTY ROBIN committed
1
2
Participants : Couty Robin Marchand Loïc

[Loïc] [Marchand]'s avatar
status    
[Loïc] [Marchand] committed
3
# Test Performances
4

[Loïc] [Marchand]'s avatar
status    
[Loïc] [Marchand] committed
5
Etude des performances des programmes RechercheL.java et RechercheTab.java
6

GOSSA JULIEN's avatar
GOSSA JULIEN committed
7
8
## Plateforme de test

[Loïc] [Marchand]'s avatar
status    
[Loïc] [Marchand] committed
9
troglo.iutrs.unistra.fr
GOSSA JULIEN's avatar
GOSSA JULIEN committed
10

11
12
## Résultats préliminaires

[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
13
14
15
Pour 5 paramètres différents. (10000 à 1000000)

## Partie insertion
GOSSA JULIEN's avatar
GOSSA JULIEN committed
16

[Loïc] [Marchand]'s avatar
status    
[Loïc] [Marchand] committed
17
### Liste
GOSSA JULIEN's avatar
GOSSA JULIEN committed
18

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
19
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
20
21
22

![exectime](101/liste/insertion/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
23
24
On constate que le début est très rapide, et qu'après ça augmente de manière constant.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
25
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
26
27
28

![mem](101/liste/insertion/mem.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
29
30
On constate que le début est très rapide, et qu'après ça augmente de manière constant.

[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
31
32
### Tableau

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
33
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
34
35
36

![exectime](101/Tableau/insertion/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
37
38
Ca augmente très vite pour de petits tableaux, ça stagne pour quelques mémoires en plus et ça augmente linéairement.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
39
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
40
41
42

![mem](101/Tableau/insertion/mem.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
43
44
Ca augmente toujours linéairement.

[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
45
46
47
48
## Partie recherche/parcours

### Liste

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
49
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
50
51
52

![exectime](101/liste/recherche/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
53
54
Ca augmente très vite pour de petites listes, ça stagne pour quelques mémoires en plus et ça augmente linéairement.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
55
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
56
57

![mem](101/liste/recherche/mem.png)
GOSSA JULIEN's avatar
GOSSA JULIEN committed
58

COUTY ROBIN's avatar
COUTY ROBIN committed
59
60
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
status    
[Loïc] [Marchand] committed
61
### Tableau
GOSSA JULIEN's avatar
GOSSA JULIEN committed
62

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
63
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
64
65
66

![exectime](101/Tableau/recherche/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
67
68
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
69
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
70
71
72

![mem](101/Tableau/recherche/mem.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
73
74
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
75
76
77
78
## Partie suppression

### Liste

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
79
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
80
81
82

![exectime](101/liste/suppression/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
83
84
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
85
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
86
87
88

![mem](101/liste/suppression/mem.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
89
90
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
91
92
### Tableau

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
93
-> temps d'execution
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
94
95
96

![exectime](101/Tableau/suppression/exectime.png)

COUTY ROBIN's avatar
COUTY ROBIN committed
97
98
Ca augmente progressivement.

[Loïc] [Marchand]'s avatar
last    
[Loïc] [Marchand] committed
99
-> partie de la mémoire
[Loïc] [Marchand]'s avatar
[Loïc] [Marchand] committed
100
101

![mem](101/Tableau/suppression/mem.png)
COUTY ROBIN's avatar
COUTY ROBIN committed
102
103

Ca augmente progressivement.