 Finally, each pair of halves is merged recursively, and since the recursive calls are independent of each other, they can be done in parallel.Hybrid approach, where serial algorithm is used for recursion base case has been shown to perform well in practice 

The work performed by the algorithm for two arrays holding a total of elements, i.e., the running time of a serial version of it, is .This is optimal since elements need to be copied into .