Skip to content

Commit 6861453

Browse files
updated mistake in README.md
merge sort runs average case at O(n logn) not O(n^2)
1 parent e2b433a commit 6861453

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

README.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -59,7 +59,7 @@ From [Wikipedia][quick-wiki]: Quicksort (sometimes called partition-exchange sor
5959
__Properties__
6060
* Worst case performance O(n^2)
6161
* Best case performance O(n log n) or O(n) with three-way partition
62-
* Average case performance O(n^2)
62+
* Average case performance O(n log n)
6363

6464
###### View the algorithm in [action][quick-toptal]
6565

0 commit comments

Comments
 (0)