What is searching?What are the different parameters used to evaluate the search technique?

PHOTO EMBED

Fri Jan 12 2024 17:10:37 GMT+0000 (Coordinated Universal Time)

Saved by @nistha_jnn

Searchingis a step by step procedure to solve a search-problem in a given search space. A search problem can have three main factors:
Search Space: Search space represents a set of possible solutions, which a system may have.
Start State: It is a state from where agent begins the search.
Goal test: It is a function which observe the current state and returns whether the goal state is achieved or not.

Properties of Search Algorithms:
Completeness: A search algorithm is said to be complete if it guarantees to return a solution if at least any solution exists for any random input.

Optimality: If a solution found for an algorithm is guaranteed to be the best solution (lowest path cost) among all other solutions, then such a solution for is said to be an optimal solution.

Time Complexity: Time complexity is a measure of time for an algorithm to complete its task.

Space Complexity: It is the maximum storage space required at any point during the search, as the complexity of the problem.
content_copyCOPY