Search Algorithms Flashcards by Theo Crowley

Q

Which search algorithm requires a sorted list?

A

Binary Search

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the Big O for linear search?

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What data sets is linear search suitable for?

A

Small data sets.

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

What is the Big O for binary search?

A

O (nlogn)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly