Miami University CSE 486: Exam 1
Questions And Answers
Breadth-first search: Completeness -
correct answer ✅Yes, if finite depth and finite branching factor
Breadth-first search: Optimal -
correct answer ✅Yes, if all edges have equal cost
Breadth-first search: Time complexity -
correct answer ✅O(b^d)
Breadth-first search: Space complexity -
correct answer ✅O(b^d)
Uniform-cost search: Completeness -
correct answer ✅Yes
Uniform-cost search: Optimal -
correct answer ✅Yes
Uniform-cost search: Time complexity -
correct answer ✅O(b^d)
Questions And Answers
Breadth-first search: Completeness -
correct answer ✅Yes, if finite depth and finite branching factor
Breadth-first search: Optimal -
correct answer ✅Yes, if all edges have equal cost
Breadth-first search: Time complexity -
correct answer ✅O(b^d)
Breadth-first search: Space complexity -
correct answer ✅O(b^d)
Uniform-cost search: Completeness -
correct answer ✅Yes
Uniform-cost search: Optimal -
correct answer ✅Yes
Uniform-cost search: Time complexity -
correct answer ✅O(b^d)