Complexity: Constant Average Cost
Cost of generating the first action:
Worst Case: Maximum depth of causal graph.
Average Cost: Constant time.
- Each edge of the goal/subgoal tree traversed twice.
- Each node of the goal/subgoal tree generates one action.
- # edges < 2 * # nodes.