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)