Depth-first search
Quote
“Most of the biggest problems in software are problems of misconception.” — Rich Hickey
Case | Time complexity | Space complexity |
---|---|---|
Worst | \(\color{black} \fcolorbox{gold}{yellow} {Θ(│E│ + │V│)}\) | \(\color{black} \fcolorbox{gold}{yellow} {Θ(│V│)}\) |
Note
A work in progress, check back later for more content.