The algorithm given by runs in formula_29 time and the algorithm given by runs in formula_30 time.
Таким образом, общее время работы алгоритма formula_40, но, так как formula_41, оно составляет formula_39.