Analyzing Merge Sort 3

n = 2p-1

log2n = log22p-1

log2n = p-1