n

m

CR

Wang Xia

Our Algorithm

max

min

ave

Time 1

f(x1)

f(x2)

Time 2

n = 100

50.00

243.46

209.39

148.99

179.27

0.62

197.41

210.51

0.70

100.00

234.17

195.99

143.95

172.44

1.67

195.82

188.37

0.52

150.00

231.58

193.74

143.98

171.21

3.24

195.01

199.84

1.08

200.00

230.38

194.58

141.21

167.74

5.33

187.67

189.64

1.02

n = 500

250.00

1194.59

1065.03

934.69

1013.53

3.62

1060.51

1089.49

5.77

500.00

1174.71

1048.90

940.91

999.97

10.73

1061.97

1078.25

10.74

750.00

1160.43

1034.18

933.32

990.97

21.43

1042.69

1056.50

15.23

1000.00

1151.97

1030.25

915.98

983.87

35.80

1008.60

1026.29

21.55

n = 1000

500.00

2381.02

2172.04

2008.44

2094.29

9.89

2166.56

2225.10

27.00

750.00

2340.18

2127.92

1958.32

2070.12

28.07

2146.04

2203.33

42.47

1000.00

2322.15

2122.13

1977.70

2064.92

55.10

2123.73

2162.60

54.63

2000.00

2313.60

2114.86

1962.88

2061.42

91.23

2100.44

2123.65

107.83

n = 2000

1000.00

4724.03

4390.64

4159.86

4297.14

28.42

4356.34

4472.37

171.00

2000.00

4674.71

4365.89

4159.95

4275.33

84.91

4346.58

4428.84

340.09

3000.00

4653.52

4347.41

4138.40

4264.89

170.71

4336.45

4400.54

506.70

4000.00

4637.10

4348.47

4101.46

4254.41

282.94

4306.64

4375.76

651.73