Analyzing Merge Sort 3

n = 2p-1

log2n = log22p-1

log2n = p-1

p = log2n + 1

So the number of passes required by a merge sort of n numbers is log2n + 1.