Table 2 Computational complexity
From: Route referencing and ordering for synchronization-free delay tomography in wireless networks
Scheme | Route ordering | Route delay subtraction |
|---|---|---|
Conventional | – | – |
Rand/Sub | – | O(I) |
Mid-Ave/Sub | O(I) | O(I) |
Rand/Diff | – | O(I) |
Order/Diff | O(I2) | O(I) |