Sorting & Searching Algorithms Flashcards by Dylan Kaye | Brainscape

Q

Tell me…

What searching algorithm does not need sorting?

A

Linear

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tell me…

What searching algorithm cuts the number of possible options in half every iteraition?

A

Binary

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tell me…

What type of algorithm always solve the problem in a single pass?

A

Constant

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Tell me…

What type of algorithm will directly scale with the number of items in we have in the list?

A

Linear

How well did you know this?

1

Not at all

2

3

4

5

Perfectly