A Master Theorem for Discrete Divide and Conquer Recurrences MICHAEL DRMOTA and WOJCIECH SZPANKOWSKI TU Wien and Purdue University Divide-and-conquer recurrences are one of the most studied equations in computer science.

Source URL: www.dmg.tuwien.ac.at

• Recurrence relations
• Fourier analysis
• Digital signal processing
• Akra–Bazzi method
• Master theorem
• Merge sort
• Discrete Fourier transform
• Central limit theorem
• Summation
• Mathematics
• Mathematical analysis
• Asymptotic analysis