diff --git a/sort/quick_sort.py b/sort/quick_sort.py
index bec81328e..ac91d6b49 100644
--- a/sort/quick_sort.py
+++ b/sort/quick_sort.py
@@ -1,6 +1,6 @@
 def quick_sort(arr, first, last):
     """ Quicksort
-        Complexity: best O(n) avg O(n log(n)), worst O(N^2)
+        Complexity: best O(n log(n)) avg O(n log(n)), worst O(N^2)
     """
     if first < last:
         pos = partition(arr, first, last)