MAGistR-bit
diff --git a/‎readme.md
Copy file name to clipboardExpand all lines: readme.md
+16-1Lines changed: 16 additions & 1 deletion b/‎readme.md
Copy file name to clipboardExpand all lines: readme.md
+16-1Lines changed: 16 additions & 1 deletion
@@ -22,6 +22,7 @@
     * [Пара слов о функциональном программировании](#func_programming)
     * [Упражнения](#tasks)
     * [Quick Sort (реализация на Java)](#quick-sort-java)
+    * [Об "О-большом"](#big-O-quick-sort)
 ### Бинарный поиск <a name="binary-search"></a>
 
 **Алгоритмом** называется набор инструкций для выполнения
@@ -304,4 +305,18 @@ _Быстрая сортировка относится к алгоритмам
 ![Quick Sort](animation/Quicksort_in_Java.gif)
 
 ##### Программный код быстрой сортировки
-> [QuickSort.java](src/quick_sort/QuickSort.java)
+> [QuickSort.java](src/quick_sort/QuickSort.java)
+
+#### Об "O-большом" <a name="big-O-quick-sort"></a>
+Алгоритм быстрой сортировки уникален тем, что его скорость
+зависит от выбора опорного элемента.
+
+В **худшем случае** быстрая сортировка работает за время **O(n^2)**. 
+Ничуть не лучше сортировки выбором! Но это худший случай, а в среднем быстрая сортировка выполняется за время **O(n log n)**.
+
+Вопросы, которые возникают: 
+- что в данном случае понимается под _**"худшим"**_ и _**"средним"**_
+случаем? 
+- если быстрая сортировка **в среднем** выполняется за время _**O(n log n)**_, а **_сортировка слиянием_** 
+выполняется за время **_O(n log n) всегда_**, то почему бы не
+использовать сортировку слиянием? Разве она не быстрее?