You are viewing a single comment's thread. Return to all comments →
I found this article very helpful for explaining the general case of solving linear recurrences with matrix exponentiation, and why a logN solution can be achieved: http://fusharblog.com/solving-linear-recurrence-for-programming-contest/
Seems like cookies are disabled on this browser, please enable them to open this website
Recursion: Davis' Staircase
You are viewing a single comment's thread. Return to all comments →
I found this article very helpful for explaining the general case of solving linear recurrences with matrix exponentiation, and why a logN solution can be achieved: http://fusharblog.com/solving-linear-recurrence-for-programming-contest/