 Thus, the overall running time is given by

formula_64.The multiway merge sort algorithm is very scalable through its high parallelization capability, which allows the use of many processors.This makes the algorithm a viable candidate for sorting large amounts of data, such as those processed in computer clusters.