Table 4 Computational Complexity Verification under Different Problem Scales.

From: Adaptive airspace allocation model for urban drone logistics using multi-objective optimization under uncertainty

Scale(n)

Theory O(nlogn)

Algorithm(s)

System(s)

Total(s)

Ratio

100

0.200

0.213 ± 0.015

0.287 ± 0.03

0.50

1.065

500

1.349

1.521 ± 0.087

0.679 ± 0.06

2.20

1.127

1000

3.000

3.438 ± 0.156

1.262 ± 0.11

4.70

1.146

2000

6.644

7.892 ± 0.312

2.408 ± 0.22

10.30

1.188

Back to article page