sprint3 FastSort

Author: krotname

src/main/java/algorithms/sprint3/FastSort.java

@@ -34,10 +34,13 @@ public class FastSort {
     Временная сложность: в среднем O(n log n), в худшем случае O(n^2),
     где n количество участников
 
-    Пространственная сложность: O(1) дополнительной памяти на перестановки,
-    O(log n) в среднем на стек рекурсии.
-    Это верно и в худшем случае, потому что рекурсивный вызов делается
-    только для меньшей части массива, а большая часть обрабатывается циклом.
+    Пространственная сложность:
+    - O(1) дополнительной памяти на перестановки;
+    - O(log n) на стек вызовов даже в худшем случае,
+      потому что рекурсивный вызов делается только для меньшей части массива.
+      Размер подмассива в следующем рекурсивном вызове не больше половины текущего,
+      поэтому глубина рекурсии не превосходит O(log n).
+      Большая часть обрабатывается итеративно в том же вызове функции.
     */
 
     static class Participant {