[1 pt] When carrying out search process by using a search tree, whether a finite state space always leads to a finite search tree? If not, please show an example where a finite state space may lead to an infinite search tree. Please also suggest solutions to avoid an infinite tree (1 pt) 1. 2. [2 pt] What are the four measures used to evaluate a search algorithm, please explain the definition of each measure (1.0 pt)? Please fill in the following table for the listed search algorithms (1 pt) Please use following symbols and use O0 notation for time and space complexities: b: branching factor & minimum step cost C* optimal path cost. s: depth of the shallowest solution. /: maximum depth of the search tree t: the depth limit Depth Limited Search nce Breath FirstDepth First Uniform Iterative Performa Measure Search Search Cost Search Deeping Search Complete? Optimal? Time Complexit Space Complexit