Merge pull request TheAlgorithms#608 from qckzr/patch-1, fix TheAlgorithms#607

yanglbme · web-flow · commit fdc887ea6ff1 · 2018-10-28T11:02:52.000+08:00
Update README.md
diff --git 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]
 
