The time and space complexity of BFS is (For time and space complexity problems consider b as branching factor and d as depth of the search tree.)
A. O(bd+1) and O(bd+1)
B. O(b2) and O(d2)
C. O(d2) and O(b2)
D. O(d2) and O(d2)
Answer: Option A
This Question Belongs to Computer Science >> Artificial Intelligence
What is the term used for describing the judgmental or commonsense part of problem solving?
A. Heuristic
B. Critical
C. Value based
D. Analytical
E. None of the above
What stage of the manufacturing process has been described as "the mapping of function onto form"?
A. Design
B. Distribution
C. project management
D. field service
E. None of the above
Which kind of planning consists of successive representations of different levels of a plan?
A. hierarchical planning
B. non-hierarchical planning
C. All of the above
D. project planning
E. None of the above
What was originally called the "imitation game" by its creator?
A. The Turing Test
B. LISP
C. The Logic Theorist
D. Cybernetics
E. None of the above
Join The Discussion