Week 3 Flashcards
1
Q
Selection Sort Complexity? C(n)
A
((n - 1)n)/2
subset of
O(n^2)
2
Q
Bubble Sort Complexity? C(n)
A
((n - 1)n)/2
subset of
O(n^2)
3
Q
Bubble sort Stable?
A
True
4
Q
How can you make bubble sort more efficient?
A
Early termination
