CarGDev/MSCS532_Assignment5
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

fixing one formula

Browse Source
This commit is contained in:
Carlos Gutierrez
2025-11-16 13:46:58 -05:00
parent e68377d6c8
commit 3a8fed23c5
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
README.md
View File

@@ -52,7 +52,7 @@ MSCS532_Assignment5/
| Scenario | Deterministic Quicksort | Randomized Quicksort | Notes | | Scenario | Deterministic Quicksort | Randomized Quicksort | Notes |
|---------------|-------------------------|----------------------|-------| |---------------|-------------------------|----------------------|-------|
| Best Case | \(O(n \log n)\) | \(O(n \log n)\) | Balanced partitions from median pivots | | Best Case | $\(O(n \log n)\)$ | \(O(n \log n)\) | Balanced partitions from median pivots |
| Average Case | \(O(n \log n)\) | \(O(n \log n)\) | Expected logarithmic recursion depth | | Average Case | \(O(n \log n)\) | \(O(n \log n)\) | Expected logarithmic recursion depth |
| Worst Case | \(O(n^2)\) | \(O(n^2)\) | Occurs with highly unbalanced splits | | Worst Case | \(O(n^2)\) | \(O(n^2)\) | Occurs with highly unbalanced splits |