Explanation: Other techniques are costly. 8. DFS is ______ efficient and BFS is __________ efficient.
A. Space, Time
B. Time, Space
C. Time, Time
D. Space, Space
Answer:A
Explanation: Other techniques are costly. 8. DFS is ______ efficient and BFS is __________ efficient.
A. Space, Time B. Time, Space C. Time, Time D. Space, Space
Explanation: http://mhesham.wordpress.com/tag/bfs-vs-dfs/ 9. The main idea of bi-directional search is to reduce the time complexity by searching two way simultaneously from start node and another from goal node.