•Completeness - guaranteed to find solution if there
is one?
•Time complexity - how much time does it take to find a
solution?
•Space complexity - how much memory does it take to
find a solution?
•Optimality - does it find the best of
all possible
solutions?
