WGU C949 SORTING ALGORITHM BIG O
EXAMS WITH CORRECT SOLUTIONS
1. Quick Sort - Average Time Complexity - ANS☑☑---O(n log(n))
2. Quick Sort - Worst Time Complexity - ANS☑☑---O(n^2)
3. Bucket Sort - Average Time Complexity - ANS☑☑---O(n)
4. Bucket Sort - Worst Time Complexity - ANS☑☑---O(n^2)
5. Heap Sort - Average Time Complexity - ANS☑☑---O(n log(n))
6. Heap Sort - Worst Time Complexity - ANS☑☑---O(n log(n))
7. Merge Sort - Average Time Complexity - ANS☑☑---O(n log(n))
8. Bubble Sort - Average Time Complexity - ANS☑☑---O(n^2)
9. Bubble Sort - Worst Time Complexity - ANS☑☑---O(n^2)
10.Selection Sort - Average Time Complexity - ANS☑☑---O(n^2)
EXAMS WITH CORRECT SOLUTIONS
1. Quick Sort - Average Time Complexity - ANS☑☑---O(n log(n))
2. Quick Sort - Worst Time Complexity - ANS☑☑---O(n^2)
3. Bucket Sort - Average Time Complexity - ANS☑☑---O(n)
4. Bucket Sort - Worst Time Complexity - ANS☑☑---O(n^2)
5. Heap Sort - Average Time Complexity - ANS☑☑---O(n log(n))
6. Heap Sort - Worst Time Complexity - ANS☑☑---O(n log(n))
7. Merge Sort - Average Time Complexity - ANS☑☑---O(n log(n))
8. Bubble Sort - Average Time Complexity - ANS☑☑---O(n^2)
9. Bubble Sort - Worst Time Complexity - ANS☑☑---O(n^2)
10.Selection Sort - Average Time Complexity - ANS☑☑---O(n^2)