 the indices formula_43 in sequences formula_20 such that formula_48 has a global rank less than formula_7 and formula_50.For the complexity analysis the PRAM model is chosen.If the data is evenly distributed over all formula_9, the p-fold execution of the "binarySearch" method has a running time of formula_52.