- Trending Categories
- Data Structure
- Operating System
- C Programming
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Difference Between Informed and Uninformed Search
20 Lectures 3 hours
16 Lectures 1.5 hours
In this post, we will understand the difference between informed search and uninformed search −
They contain information on goal state.
It helps search efficiently.
The information is obtained by a function that helps estimate how close a current state is, to the goal state.
Examples of informed search include greedy search and graph search.
It uses the knowledge in the process of searching.
It helps find the solution quickly.
It may or may not be complete.
It is inexpensive.
It consumes less time.
It gives the direction about the solution.
It is less lengthy to implement.
They don’t have any additional information.
The information is only provided in the problem definition.
The goal state can be reached using different order and length of actions.
Examples of uninformed search include depth first search (DFS) and breadth first search (BFS).
It doesn’t use the knowledge in the process of searching.
It takes more time to show the solution.
It is always complete.
It is expensive.
It consumes moderate time.
There is no suggestion regarding finding the solution.
It is lengthy to implement.
- Best First Search (Informed Search)
- Difference between Organic Search and Paid Search
- Difference Between Linear Search and Binary Search
- Difference Between Search Engine and Web Browser
- What is the difference between a search engine friendly and search engine optimised website?
- Difference between C# and .Net
- Difference between Process and Thread
- Difference between Concurrency and Parallelism
- Difference between localhost and 127.0.0.1?
- Difference between JCoClient and JCoDestination
- Difference between String and StringBuffer.
- Difference between StringBuffer and StringBuilder.
- Difference between CPU and GPU
- Difference between TDM and FDM
- Difference between CRT and LCD