Equation

Time (msec) Vs Data Size

Dataset

N

b

a

10⁴

10⁵

10⁶

10⁷

2-Ball

15

9.05E−8

1.11

2.49

32.11

413.66

5329.04

3-Ball

11

4.63E−8

1.15

1.84

26.04

367.77

5194.95

4-Ball

11

4.26E−8

1.14

1.55

21.35

294.72

4068.27

5-Ball

9

5.66E−8

1.12

1.71

22.53

297.04

3915.76

6-Ball

5

3.56E−8

1.15

1.42

20.02

282.78

3994.39

2-Sphere

17

5.77E−8

1.18

3.03

45.83

693.71

10,499.67

3-Sphere

16

2.79E−8

1.22

2.12

35.12

582.91

9673.96

4-Sphere

10

3.38E−8

1.17

1.62

23.93

353.93

5235.00

5-Sphere

9

5.52E−8

1.14

2.00

27.67

381.89

5271.56

6-Sphere

5

3.30E−8

1.17

1.58

23.36

345.55

5111.09

7-Sphere

3

1.31E−8

1.24

1.19

20.76

360.80

6270.05

Torus

5

1.48E−7

1.07

2.82

33.13

389.28

4573.64

Bing’s House

5

2.18E−7

1.04

3.15

34.55

378.84

4153.90

Heart

6

6.84E−8

1.13

2.26

30.55

412.15

5559.76

Brain

6

3.13E−8

1.20

1.97

31.30

496.07

7862.20

2-Complex

9

6.78E−8

1.24

6.18

107.46

1867.37

32,451.12

3-Complex

9

7.89E−9

1.36

2.17

49.78

1140.45

26,126.25

4-Complex

9

2.82E−9

1.45

1.78

50.15

1413.35

39,833.56

5-Complex

9

4.95E−9

1.38

1.64

39.32

943.20

22,625.87

6-Complex

9

3.04E−9

1.41

1.33

34.11

876.75

22,535.83

7-Complex

9

2.42E−8

1.23

2.01

34.18

580.52

9858.60

8-Complex

9

2.26E−9

1.43

1.19

31.92

859.23

23126.42