tri à bulles
Page 1 langage C Python (interprété)
itérations temps (ms) itérations temps (ms)
0 0 0 0
500 1 500 64
1000 5 1000 201
2000 21 2000 716
3000 55 3000 1599
4000 84 4000 2848
5000 133 5000 4416
6000 190 6000 6564
7000 256 7000 8628
9000 432 9000 14159
10000 528 10000 18145
itérations langage C rapport
0 0 0
500 1 64 64,0
1000 5 201 40,2
2000 21 716 34,1
3000 55 1599 29,1
4000 84 2848 33,9
5000 133 4416 33,2
6000 190 6564 34,5
7000 256 8628 33,7
9000 432 14159 32,8
10000 528 18145 34,4
Python (interprété)
0 1000 2000 3000 4000 5000 6000 7000
0 1000 2000 3000 4000 5000 6000 7000 8000
9000 f(x) = 0,0004898084 x^1,8794869807
R² = 0,9985977897
f(x) = 2,57312608308889E-006 x^2,0879585282 R² = 0,9980905554
performances
sur un tri à bulleslangage C
Puissance (langage C) Python (interprété)
Puissance (Python (interprété))
itérations
temps (ms)
optimisé
Page 2
itérations optimisé
0 0 0 0
500 1 1 0
1000 5 3 2
2000 21 14 7
3000 52 33 19
4000 84 61 23
5000 133 98 35
6000 190 145 45
7000 256 196 60
9000 432 325 107
10000 528 402 126
optimisénon delta
(ms)
0 1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
0 50 100 150 200 250 300 350 400 450 500 550
tri à bulles
non optimisé
Puissance (non optimisé) optimisé
Puissance (optimisé)
itérations
temps (ms)
f(x) = 2,5032063616404E-006 x^2,0506793212 R² = 0,998416619
f(x) = 2,92767227239124E-006 x^2,0694068583 R² = 0,998888349