Recurrences & the Master TheoremA recursive algorithm's cost is itself defined recursively — mergesort's cost on n elements is twice its