abhi9u@lemmy.world to Programming@programming.devEnglish · 11 months agoA Linear Algebra Trick for Computing Fibonacci Numbers Fastcodeconfessions.substack.comexternal-linkmessage-square4fedilinkarrow-up145arrow-down15cross-posted to: hackernews@lemmy.smeargle.fanshackernews@derp.fooprogramming@kbin.social
arrow-up140arrow-down1external-linkA Linear Algebra Trick for Computing Fibonacci Numbers Fastcodeconfessions.substack.comabhi9u@lemmy.world to Programming@programming.devEnglish · 11 months agomessage-square4fedilinkcross-posted to: hackernews@lemmy.smeargle.fanshackernews@derp.fooprogramming@kbin.social
minus-squarecbarrick@lemmy.worldlinkfedilinkEnglisharrow-up2arrow-down1·edit-211 months agodeleted by creator
minus-squareFlapKap@feddit.dklinkfedilinkarrow-up6·11 months agoAccording to the article the linear algebra algorithm has a running time of O(log n)
deleted by creator
According to the article the linear algebra algorithm has a running time of O(log n)
deleted by creator