1. Matrix Exponentiation - More Recurrence Relation #
Created Saturday 01 August 2020
- af(n-1)+bf(n-2)
- Adding a constant
- Having a difference of 2. We need to keep f(n-2) as well.
- All in one
- For piece wise, do the matrix piece wise(if statement)
- All solutions are log(n). Assuming matrix multiplications to be O(1).