A Linear Algebra Trick for Computing Fibonacci Numbers Fastabhi9u@lemmy.world to Programming@programming.dev – 44 points – 11 months agocodeconfessions.substack.com8Post a CommentPreviewYou are viewing a single commentView all commentsShow the parent commentAccording to the article the linear algebra algorithm has a running time of O(log n)5 more...
According to the article the linear algebra algorithm has a running time of O(log n)