Recurrence Solver Purpose Provides expert guidance on solving recurrence relations arising from divide-and-conquer and recursive algorithm analysis. Capabilities - Apply Master Theorem (all three cases) - Substitution method with guess verification - Recursion tree analysis with visualization - Generating functions for complex recurrences - Akra-Bazzi method for generalized recurrences - Handle non-standard recurrence forms Usage Guidelines 1. Recognition : Identify recurrence structure and applicable methods 2. Master Theorem : Check and apply Master Theorem cases 3. Substitution : Formulate…