Because recursive definitions of mathematical functions are common, and we do not want to waste time computing them, D* has a feature called

Figure 3.2. Memoized versus non-memoized recursive function execution time.