Useful Identities \begin{equation*} \sum_{k=m}^{n}\dbinom{k}{m}=\dbinom{n+1}{m+1} \end{equation*} The mnemonic for this is: Suppose you...
A merge sort works recursively: Split the list into two roughly equal halves. Sort each half using mergesort. Merge the two...