Skip Navigation

Programming @programming.dev abhi9u @lemmy.world 11 mo. ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com A Linear Algebra Trick for Computing Fibonacci Numbers Fast

Cracking the Code: Fast Fibonacci Computations With a Linear Algebra Twist

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

General Programming Discussion @lemmy.ml ☆ Yσɠƚԋσʂ ☆ @lemmy.ml 11 mo. ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com /p/a-linear-algebra-trick-for-fibonacci-numbers

Hacker News @derp.foo haxor @derp.foo

11 mo. ago

A Linear Algebra Trick for Computing Fibonacci Numbers Fast

codeconfessions.substack.com /p/a-linear-algebra-trick-for-fibonacci-numbers

8 comments

Sweet, Sweet, Linear Algebra
Permanently Deleted
- According to the article the linear algebra algorithm has a running time of O(log n)
  
  Yeah, I see now. It's still not going to out perform the naive algorithm until n is huge.
I’ll just stick with phi, thank you
How could we live without this?

You've viewed 8 comments.