Skip to content

Commit 1da1e20

Browse files
authored
Merge pull request #247 from antfitch/antfitch-patch-2
Updated average case for Quicksort
2 parents 4085de4 + a1c146a commit 1da1e20

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Diff for: README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -55,7 +55,7 @@ From [Wikipedia][quick-wiki]: Quicksort (sometimes called partition-exchange sor
5555
__Properties__
5656
* Worst case performance O(n^2)
5757
* Best case performance O(n log n) or O(n) with three-way partition
58-
* Average case performance O(n^2)
58+
* Average case performance O(n log n)
5959

6060
###### View the algorithm in [action][quick-toptal]
6161

0 commit comments

Comments
 (0)