Informed Search

From Algorithm Wiki
Jump to navigation Jump to search

Problem Description

Informed search tries to reduce the amount of search that must be done by making

intelligent choices for the nodes that are selected for expansion.

Bounds Chart

Informed SearchBoundsChart.png

Step Chart

Informed SearchStepChart.png

Improvement Table

Complexity Classes Algorithm Paper Links Lower Bounds Paper Links
Exp/Factorial
Polynomial > 3
Cubic
Quadratic
nlogn
Linear
logn