1.

Which search method takes less memory?(a) Depth-First Search(b) Breadth-First search(c) Optimal search(d) Linear SearchI have been asked this question during an interview.This intriguing question comes from History in division Introduction to Artificial Intelligence of Artificial Intelligence

Answer»

Correct CHOICE is (a) Depth-First Search

Best explanation: Depth-First Search takes less MEMORY since only the nodes on the CURRENT path are stored, but in BREADTH First Search, all of the tree that has generated must be stored.



Discussion

No Comment Found

Related InterviewSolutions