Dynamic RAD⁺

COST RAD⁺

n

1000

3163

10,000

14,143

1000

3163

10,000

14,143

m

200,000

63,246

20,000

14,143

200,000

63,246

20,000

14,143

m/n

200

20

2

1

200

20

2

1

Density

No

CPU time, sec⁺⁺

0.005

1

2.02

30.88

108.52

126.93

2.10

30.82

108.70

127.55

0.006

2

2.47

32.19

106.48

113.68

2.42

31.48

104.87

114.03

0.007

3

2.63

30.39

96.61

104.34

2.65

29.41

92.45

104.18

0.008

4

2.46

31.03

90.14

89.24

2.54

30.63

88.20

90.73

0.009

5

2.67

28.89

82.66

86.57

2.78

30.10

83.53

85.21

0.01

6

2.73

28.22

75.46

83.66

2.79

27.81

77.90

80.43

0.02

7

2.88

23.17

45.55

49.82

3.09

24.69

47.63

49.95

0.03

8

2.83

17.97

33.85

37.35

3.22

20.49

36.68

38.33

0.04

9

2.92

15.24

29.23

28.98

3.33

19.06

32.74

32.53

0.05

10

2.97

14.10

24.83

26.37

3.34

16.97

28.23

28.59

0.06

11

2.86

11.93

23.38

24.45

3.20

14.94

27.58

27.27

0.07

12

2.94

11.21

20.38

21.08

3.41

14.88

23.59

23.79

0.08

13

2.87

10.25

19.47

21.43

3.32

13.57

23.44

24.19

0.09

14

3.05

9.33

19.43

20.49

3.38

12.67

23.09

23.80

0.1

15

3.20

9.33

18.03

18.78

3.39

12.92

22.93

20.85

0.2

16

4.39

8.07

14.86

16.50

4.30

11.09

18.87

20.31

0.3

17

5.26

8.19

13.77

15.27

4.97

10.58

18.11

19.46

0.4

18

6.40

9.19

14.32

15.60

5.76

12.31

18.55

18.88

0.5

19

7.80

9.84

14.33

15.97

6.98

11.92

18.00

19.89

0.75

20

10.86

11.91

14.55

16.26

8.26

12.01

17.19

18.06

1

21

12.93

12.01

12.61

14.58

8.39

12.20

17.71

18.50

Average

4.24

17.30

41.83

45.11

3.98

19.07

44.28

46.98