(2.1)
(2.2)
where, is an element of which might contain the goal.(2.3)
where(2.4)
where is the number of elements in the i-th granular level (abstraction level), is the goal estimation function on .(2.5)
(2.6)
where .
where .
(2.7)
where
(2.8)
Where, , finally, we have
(2.9)
Table 2.1
The order of Computational Complexity at Different Cases
Compared to f(⋅) | ||||||
O(n) | < | |||||
b≥1 | ||||||
b=1 | ||||||
0<b<1 | < | |||||
a > 2 | y=αh h<0 | < | ||||
1 ≤ a ≤ 2 | ≥ |
Where b∗ is the optimal value of b.
3.145.37.126