Space for Time tradeoffs Flashcards by yomna Kahwa | Brainscape

Q

Counting sort trades off

A

space for time, by using an extra buffer

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Counting Sort has a complexity of

A

O(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

Counting sort stability status is

A

stable

How well did you know this?

1

Not at all

2

3

4

5

Perfectly