关于【广度/深度优先遍历】

今天做了一道关于BFS的题（http://acm.nyist.net/JudgeOnline/problem.php?pid=21），
但是我用DSF却一直超时，请问两种算法的时间和空间复杂度有什么区别？
本人是感觉两者都属于暴力破解，时间复杂度也差不多；
如果说BFS的时间效率高于DFS的话，那我还是好好巩固一下BFS吧，因为我一直都是用的DFS。