$M=50000$ $N=50$

$S_0$

Benchmark

Clustering

Ave. Time (s)

Rel. Error

$\sigma =0.2$

80

0.219

0.222

12.56

1.37%

90

1.386

1.412

12.56

1.88%

100

4.783

4.790

12.56

0.15%

110

11.098

11.131

12.56

0.30%

120

20.000

19.984

12.56

−0.08%

$\sigma =0.4$

80

2.689

2.736

12.56

1.75%

90

5.722

5.778

12.56

0.98%

100

10.239

10.274

12.56

0.34%

110

16.181

16.204

12.56

0.14%

120

23.360

23.413

12.56

0.23%