Big O Sort Flashcards by charlie LEWIS | Brainscape

Q

BAWS bubble

A

B= o(n)
A=o(n^2)
W=o(n^2)
S= o(1)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

BAWS insertion

A

B= o(n)
A=o(n^2)
W=o(n^2)
S= o(

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

BAWS merge

A

BAW= o (n log n)
S= o(n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly

Q

BAWS quicksort

A

b= o(n log n)
A = o(nlog n)
W = o(n^2)
S = o(log n)

How well did you know this?

1

Not at all

2

3

4

5

Perfectly