Searches Time and Space Complexity

0.0(0)
Studied by 0 people
call kaiCall Kai
learnLearn
examPractice Test
spaced repetitionSpaced Repetition
heart puzzleMatch
flashcardsFlashcards
GameKnowt Play
Card Sorting

1/19

encourage image

There's no tags or description

Looks like no tags are added yet.

20 Terms

1
New cards

Time Complexity of BFS

O(b^d)

2
New cards

Time Complexity of UCS

O(b^(1+floor(C/ε))

3
New cards

Space Complexity of UCS

O(b^(1+floor(C/ε))

4
New cards

What is ε?

minimum step cost

5
New cards

Time Complexity of DFS

O(b^m)

6
New cards

Time Complexity of DLS

O(b^l)

7
New cards

Time Complexity of IDDFS

O(b^d)

8
New cards

Time Complexity of GBFS

O(b^m)

9
New cards

Time Complexity of A*

Exponential

10
New cards

Space Complexity of A*

Exponential

11
New cards

Space Complexity of BFS

O(b^d)

12
New cards

Space Complexity of DFS

O(bm)

13
New cards

Space Complexity of DLS

O(bl)

14
New cards

Space Complexity of IDDFS

O(bd)

15
New cards

Space Complexity of GBFS

O(b^m)

16
New cards

What is b

branching factor

17
New cards

What is d

shallowest goal depth

18
New cards

What is m

maximum depth of search space

19
New cards

What is l

depth limit

20
New cards

What is C

optimal path cost