算法1

算法2

n

迭代次数

r k

运行时间

迭代次数

r k

运行时间

100

59

4.8442e−06

0.012253

61

5.6059e−06

0.012401

500

60

5.9954e−06

0.034103

61

5.8328e−06

0.037267

1000

61

5.7462e−06

0.060199

66

5.5730e−06

0.068930

1500

61

5.6193e−06

0.086749

65

4.9437e−06

0.093655

2000

62

5.7995e−06

0.113949

67

5.7311e−06

0.135631

2500

62

5.6215e−06

0.143358

69

3.3973e−06

0.164831

3000

68

5.4984e−06

0.211251

67

5.3184e−06

0.235544

3500

64

5.0719e−06

0.226145

72

5.8803e−06

0.278549

4000

65

5.5317e−06

0.254342

64

4.8939e−06

0.279823

5000

63

5.4201e−06

0.323782

76

5.0309e−06

0.410873

8000

66

5.5433e−06

0.590516

78

5.9169e−06

0.690034

10,000

65

5.2372e−06

0.718816

78

5.0175e−06

0.866920