Home > AI Searching Techniques > Comparison of Search Techniques

Comparison of Search Techniques

Criterion

BFS

UCS

DFS

DLS

IDS

BS

Time

b­d

b­d

Bm

Bl

b­d

b­d/2

Space

b­d

b­d

bm

bl

bd

b­d/2

Optimal?

Yes

Yes

No

No

Yes

Yes

Complete?

Yes

Yes

No

Yes,

If l>=d

Yes

Yes

  1. No comments yet.
  1. No trackbacks yet.
You must be logged in to post a comment.