Depth-First Search (cont.)
•
Time complexity O(b^d)
•
Space complexity O(b*d)
•
What’s the tradeoff?
•
Neither optimal nor complete