Big O Notation Space Complexity Flashcards
1
Q
Insertion sort
A
O(1)
2
Q
Selection sort
A
O(1)
3
Q
Smooth sort
A
O(1)
4
Q
Bubble sort
A
O(1)
5
Q
Shell sort
A
O(1)
6
Q
Mergesort
A
O(n)
7
Q
Quicksort
A
O(logn)
8
Q
Heapsort
A
O(1)
