Research Article
Performance Improvement Design of Bluetooth Low Energy-Based Wireless Indoor Positioning Systems
Table 4
Worst-case computational complexity of recommended design baseline framework.
| | Stage | Worst-case complexity | | Procedure | Big-O |
| | 1. Auto map assignment | Quicksort | O(n log n) | | 2. RN placement design | Simulated annealing | O(n2 log n) | | 3. Empirical regression model | Nested loops | O(n2) | | 4. Performance evaluation | Proximity | O(n) | | Trilateration | O(n log n) | | Scene analysis (online phase) | O(n) |
|
|
