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;
8 Cards in this Set
- Front
- Back
|
Quicksort |
Best: O(n log(n)) Average: O(n log(n)) Worst: O(n^2) |
|
|
Mergesort |
Best: O(n log(n)) Average: O(n log(n)) Worst: O(n log(n)) |
|
|
Bubble Sort |
Best: O(n) Average: O(n^2) Worst: O(n^2) |
|
|
Insertion Sort |
Best: O(n) Average: O(n^2) Worst: O(n^2) |
|
|
Select Sort |
Best: O(n^2) Average: O(n^2) Worst: O(n^2) |
|
|
Radix Sort |
Best: O(nk) Average: O(nk) Worst: O(nk) |
|
|
Binary Search |
Average: O(log(n)) Worst: O(log(n)) |
|
|
Linear Search |
Average: O(n) Worst: O(n) |
