Breadth-First/Depth-First Efficiency Comparison Summary

Breadth-First Depth-First
Time O(bd) O(bd)
Space O(bd) O(b × d)