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)