#19 algorithm analysis Flashcards by Kelli Webber

Q

sequential or linear search

A

examine successive positions of the array

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

binary search

A

search from the middle of each section, cuts in half every time

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

amortized

A

applies to worst case sequences of operations, average running time per operation

How well did you know this?

1

Not at all

2

3

4

5

Perfectly