Which search method takes less memory?

M

Mr. Dubey

🎓 Coach ⭐ 103.80K Points

📊 Information Retrival Techniques

Q. Which search method takes less memory?

(A) depth-first search
(B) breadth-first search
(C) linear search
(D) optimal search

💬 Discuss

✅ Correct Answer: (A) depth-first 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.

Explanation by: Mr. Dubey

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

📊 Question Analytics

👁️

482

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

91%

Success Rate