Skip to main content

Table 5 Computational complexity

From: Radio environment maps for military cognitive networks: density of small-scale sensor network vs. map quality

Method Asymptotic complexity Complexity for N sensors
N = 13 N = 20 N = 26
NN O(MlogN) O(M1,1) O(M1,3) O(M1,4)
IDW O(MN) O(M13) O(M20) O(M26)
Kriging O(MN2) O(M169) O(M400) O(M676)