Ranter
Join devRant
Do all the things like
++ or -- rants, post your own rants, comment on others' rants and build your customized dev avatar
Sign Up
Pipeless API
From the creators of devRant, Pipeless lets you power real-time personalized recommendations and activity feeds using a simple API
Learn More
Comments
-
Art3mis4977yI don't know anything but just from that...
you have something that occurs in a linear fashion so, no differencs in the interval.
And there seems to be a way to "solve" this problem by putting samples(?) in a matrix and do math-stuff with it. pls help 😦 -
@Hawkins Yes. You catch the base cases of your linear stuff, then write down two simple matrices. There are efficient ways to exponentiate matrices so you can solve a linear problem like Fibonacci (or more complex) with k base cases with complexity O(k^3 log n)!
Here I reply to @Jappe too, here's the post I have followed to understand this, hope it helps!
http://fusharblog.com/solving-linea...
Just learned how to solve linear recurrence problems with matricial calculations. This is absolutely wonderful.
undefined