Runtimes Flashcards
1
Q
Bubble Sort Best Case
A
O(n)
2
Q
Bubble Sort Average Case
A
O(n^2)
3
Q
Bubble Sort Worst Case
A
O(n^2)
4
Q
Binary Search Best Case
A
O(1)
5
Q
Binary Search Average Case
A
O(n^2)
6
Q
Binary Search Worst Case
A
O(n^2)
7
Q
Insertion Sort Best Case
A
O(n)
8
Q
Insertion Sort Average Case
A
O(n^2)
9
Q
Insertion Sort Worst Case
A
O(n^2)
10
Q
Selection Best Case
A
O(n^2)
11
Q
Selection Sort Average Case
A
O(n^2)
12
Q
Selection Sort Worst Case
A
O(n^2)
13
Q
Quick Sort Best Case
A
O(nlgn)
14
Q
Quick Sort Average Case
A
O(nlgn)
15
Q
Quick Sort Worst Case
A
O(n^2)
16
Q
Merge Sort Best Case
A
O(nlgn)
17
Q
Merge Sort Average Case
A
O(nlgn)
18
Q
Merge Sort Worst Case
A
O(nlgn)
19
Q
Dynamic Array AddBack Best Case
A
O(1)
20
Q
Dynamic Array AddBack Average Case
A
O(1)
21
Q
Dynamic Array AddBack Worst Case
A
O(n)
22
Q
Dynamic Array RemoveBack Best Case
A
O(1)
