recurrence-solver - Expert Recurrence Relation Solver for Algorithm Analysis
Solves recurrence relations using multiple mathematical methods including Master Theorem and generating functions
Tags
Updated: 2026-02-12Capabilities
Typical Inputs
Typical Outputs
What this skill does
- Apply Master Theorem
- Use substitution method
- Analyze recursion trees
- Apply generating functions
- Use Akra-Bazzi method
Inputs
- Recurrence relation
- Algorithm problem
- Base case conditions
Outputs
- Recurrence solution
- Asymptotic complexity
- Mathematical proof
Requirements
- SymPy library
- Visualization libraries
- Symbolic algebra system
