算法1

算法2

n

迭代次数

r k

运行时间

迭代次数

r k

运行时间

100

59

5.4539e−06

0.011914

63

5.3978e−06

0.012365

500

61

5.9797e−06

0.034167

68

5.8648e−06

0.040849

1000

61

6.0657e−06

0.061715

71

5.0363e−06

0.076477

1500

62

6.0061e−06

0.087842

70

5.5089e−06

0.102981

2000

61

5.9748e−06

0.111671

70

5.2283e−06

0.133247

2500

70

5.9399e−06

0.169478

73

5.2351e−06

0.186600

3000

66

5.8496e−06

0.208617

77

5.7209e−06

0.236102

3500

71

6.0309e−06

0.278274

76

5.2187e−06

0.30158

4000

72

5.8991e−06

0.326091

74

5.5217e−06

0.309192

5000

63

5.9061e−06

0.339857

73

4.3854e−06

0.405272

8000

65

5.1095e−06

0.541414

83

4.9824e−06

0.75573

10,000

67

5.2209e−06

0.708486

86

5.4213e−06

0.959144