Table 1 Complexity analysis
From: LEO laser microwave hybrid inter-satellite routing strategy based on modified Q-routing algorithm
| Â | Space complexity (entire network) | Space complexity (per node) | Time complexity (entire network) | Time complexity (per node) |
|---|---|---|---|---|
Dijkstra | \(O(N^{2})\) | O(N) | \(O(N^{3})\) | \(O(N^{2})\) |
Q-routing | O(NAH) | O(AH) | O(NKH) | O(KH) |