$M=75000$ $N=100$

$S_0$

Benchmark

Clustering

Ave. Time (s)

Rel. Error

$\sigma =0.2$

80

0.219

0.223

42.716

1.83%

90

1.386

1.397

42.716

0.79%

100

4.783

4.814

42.716

0.65%

110

11.098

11.114

42.716

0.14%

120

20.000

19.979

42.716

−0.11%

$\sigma =0.4$

80

2.689

2.699

42.716

0.37%

90

5.722

5.749

42.716

0.47%

100

10.239

10.299

42.716

0.59%

110

16.181

16.247

42.716

0.41%

120

23.360

23.403

42.716

0.18%