Reading...
Play button
Play button
Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
15 Cards in this Set
- Front
- Back
|
Space Complexity: Bubble Sort
|
O(1)
|
|
|
Space Complexity: Insertion Sort
|
O(1)
|
|
|
Space Complexity: Mergesort
|
O(n)
|
|
|
Space Complexity: Quicksort
|
O(log n)
|
|
|
Space Complexity: Heapsort
|
O(1)
|
|
|
Worst Case Time Complexity: Insertion Sort
|
O(n²)
|
|
|
Worst Case Time Complexity: Bubble Sort
|
O(n²)
|
|
|
Worst Case Time Complexity: Mergesort
|
O(n log n)
|
|
|
Worst Case Time Complexity: Quicksort
|
O(n²)
|
|
|
Worst Case Time Complexity: Heapsort
|
O(n log n)
|
|
|
Best Case Time Complexity: Insertion Sort
|
O(n)
|
|
|
Best Case Time Complexity: Bubble Sort
|
O(n)
|
|
|
Best Case Time Complexity: Mergesort
|
O(n log n)
|
|
|
Best Case Time Complexity: Quicksort
|
O(n log n)
|
|
|
Best Case Time Complexity: Heapsort
|
O(n log n)
|
