Attempt to find a reasonable closed form that is "nice looking"
Cases to consider:
- No recursion: reduces to inline and simplify
- Single function recursion: inline, simplify, solve recurrence
- Co-recursive functions: ?
Solving recurrences:
- Masters or Akra/Bazzi theorem: asymptotic
- Outsource to wolfram or other algerbra systems
- Pattern / rule based
- Heurstic driven search?
Prove that closed form is correct solution, important for 3 and 4 (maybe 2?):
- Induction (in style of sums)
- SMT?
Attempt to find a reasonable closed form that is "nice looking"
Cases to consider:
Solving recurrences:
Prove that closed form is correct solution, important for 3 and 4 (maybe 2?):