✦ LIBER ✦

Derivation of an O(k2 log n) algorithm for computing order-k fibonacci numbers from the O(k3log n) matrix multiplication method

✍ Scribed by Alberto Pettorossi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An O(log n) algorithm for computing gene

✍ Thomas C. Wilson; Joseph Shortt 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 636 KB

An O(k3·log(n/k)) algorithm for the cons

✍ Hwang, F.K.; Wright, P.E. 📂 Article 📅 1995 🏛 IEEE 🌐 English ⚖ 293 KB

An O(k2·log(n)) algorithm for computing

✍ Min-Sheng Lin 📂 Article 📅 2004 🏛 IEEE 🌐 English ⚖ 142 KB

An O(n·(log2(n))2) algorithm for computi

✍ Belfore, L.A., II 📂 Article 📅 1995 🏛 IEEE 🌐 English ⚖ 428 KB

An O(n×log(n)) algorithm to compute the

✍ Politof, T.; Satyanarayana, A.; Tung, L. 📂 Article 📅 1992 🏛 IEEE 🌐 English ⚖ 551 KB

An O(n·(log2(n))2) algorithm for computi

📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 224 KB