1.

Which search algorithm takes less memory?

Answer»

Hey Friend :-)

Here is your answer

It depends upon what TYPE of search you are performing.in general case on a tree BASED searching methods 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.

Hoping it helps

Thanks :D



Discussion

No Comment Found

Related InterviewSolutions