Search strategies define how the search space is explored. They can be:
Thank you for reading this post, don't forget to subscribe!- Uninformed (Blind) Search: No knowledge of the problem beyond its definition.
- Informed (Heuristic) Search: Uses problem-specific knowledge to guide the search.
Performance Evaluation of Search Techniques:
Search algorithms are evaluated based on:
- Completeness: Does the algorithm always find a solution if one exists?
- Optimality: Does it find the best solution (lowest cost)?
- Time Complexity: How long does it take to find a solution?
- Space Complexity: How much memory is required?