 The expected recursion depth is formula_53 as in the ordinary Quickselect.Thus the overall expected running time is formula_54.Applied on the parallel multiway merge sort, this algorithm has to be invoked in parallel such that all splitter elements of rank formula_55 for formula_56 are found simultaneously.