Beam Search

• Idea

  • Best first but only keep N best items on priority queue

• Evaluation

  • Complete?
  • Time Complexity?
  • Space Complexity?

No

O(b^d)

O(b + N)

Previous slide

Next slide

Back to first slide

View graphic version