Big O Notation Time Complexity Worst Case 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)
