F Speedup

0.1 1.111111
0.2 1.25
0.3 1.428571
0.4 1.666667
0.5 2
0.6 2.5
0.7 3.333333
0.8 5
0.9 10
0.95 20

25

20
overall speed up(s)

15

10

0
0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 0.95
f
 n S=10^n Speedup
2 100 4.807692
3 1000 4.98008
4 10000 4.998001
5 100000 4.9998
6 1000000 4.99998
7 10000000 4.999998

5.05

4.95

4.9
Speedup

4.85

4.8

4.75

4.7
100 1000 10000 100000 1000000 10000000
s