Big O notation Average Case Time Complexity Flashcards
1
Q
Insertion sort
A
O(n^2)
2
Q
Selection sort
A
O(n^2)
3
Q
Smooth sort
A
O(nlogn)
4
Q
Bubble sort
A
O(n^2)
5
Q
Shell sort
A
O(nlogn^2))
6
Q
Mergesort
A
O(nlogn)
7
Q
Quicksort
A
O(nlogn)
8
Q
Heapsort
A
O(nlogn)
