Big O Notations time complexity best case Flashcards
1
Q
Insertion Sort
A
O(n)
2
Q
Selection sort
A
O(n^2)
3
Q
Smooth sort
A
O(n)
4
Q
Bubble sort
A
O(n)
5
Q
Shell sort
A
O(n)
6
Q
Mergesort
A
O(nlogn)
7
Q
Quicksort
A
O(nlogn)
8
Q
Heapsort
A
O(nlogn)
