== Complexity ==The expected complexity of this algorithm can be described by the linear recurrence , which has the well-known solution (via the master theorem) of .
Ожидаемая сложность алгоритма может быть оценена выражением formula_1, которая упрощается (как следствие Master Theorem) в formula_2.