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