引用noblestone · 2019-02
“A related paper is at Twelve Simple Algorithms to Compute Fibonacci Numbers”
推荐为相关论文,综述了计算斐波那契数的十二种算法
十二种斐波那契算法,附复杂度分析、运行对比和课后习题
论文给出计算斐波那契数的十二种简单算法及其时间和空间复杂度分析。这些算法虽然简单,却涵盖了算法领域的十一个概念,从自顶向下与自底向上的动态规划到递归深度,论文指出各算法分别说明哪个概念。作者还在个人笔记本上做了小规模运行时间对比,最慢的算法比最快的慢约四个数量级,最后给出一组习题,希望能作为算法入门学习者的资源。
评论者把它当作相关论文来引用,既补充计算斐波那契数的各种算法综述,也用它佐证存在 O(log n) 复杂度的算法。
“A related paper is at Twelve Simple Algorithms to Compute Fibonacci Numbers”
“There are papers showing the complexity I claimed is true. For example, [1].”