Which search method takes less memory?
A. Depth-First Search
B. Breadth-First search
C. Linear Search
D. Optimal search
Answer:A
Which search method takes less memory?
A. Depth-First Search B. Breadth-First search C. Linear Search D. Optimal search
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.