From a9502c276e55a7d0ecf5dfa36e10f834deecdc06 Mon Sep 17 00:00:00 2001 From: Hector S Date: Sat, 27 Oct 2018 21:30:33 -0300 Subject: [PATCH] Update README.md Update average case of quicksort: n log n #607 --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index bb08f758..4d086581 100644 --- a/README.md +++ b/README.md @@ -58,7 +58,7 @@ From [Wikipedia][quick-wiki]: Quicksort (sometimes called partition-exchange sor __Properties__ * Worst case performance O(n^2) * Best case performance O(n log n) or O(n) with three-way partition -* Average case performance O(n^2) +* Average case performance O(n log n) ###### View the algorithm in [action][quick-toptal]