A Linear Algebra Trick for Computing Fibonacci Numbers Fast

Comments

• spudwart@spudwart.com ⁨1⁩ ⁨year⁩ ago

  Sweet, Sweet, Linear Algebra

  Image

  source
• germanatlas@lemmy.blahaj.zone ⁨1⁩ ⁨year⁩ ago

  I’ll just stick with phi, thank you

  source
• cbarrick@lemmy.world ⁨1⁩ ⁨year⁩ ago

  [deleted]

  source

  • FlapKap@feddit.dk ⁨1⁩ ⁨year⁩ ago

    According to the article the linear algebra algorithm has a running time of O(log n)

    source

    • cbarrick@lemmy.world ⁨1⁩ ⁨year⁩ ago

      [deleted]

      source

      • -> View More Comments
• DontAskAboutUpdog@lemmy.world ⁨1⁩ ⁨year⁩ ago

  How could we live without this?

  source