上述代码的时间复杂度为O( logN )，O(N)到O(logN)已经是很大的进步了，但是，还能优化吗？显然可以，上述算法依然是一个递归算法，那其必然也存在递归的通病，容易栈溢出。
3.3 优化中的优化
好吧，我们依然用解决斐波那契数列的思路来解决这题， 递归转为递推，为表示方便以 f[N] 表示M的N次方的值，我们从f[0]开始计算一直计算到f[N]。
f[0] = 1 , f[1] = M , f[2] = f[1] * f[1] , f[3] = f[2] * f[1] , f[4] = f[2] * f[2] , ........
写着写着发现有点不对劲，哪里不对劲呢？f[4]需要用到f[3]的值吗？f[N]需要用到f[N-1],f[N-2],直到f[N/2+1]的值吗？我们显然做了很多无效计算，也存储了很多我们显然不需要的值。
So, 问题又转换为：给你一个数N，如何在递推中判断是否该存储遇到的值。
这里懒得写公式了，就copy下编程之美上的解释：
分析：
以一个通项为例
当ak（即n在二进制表示中的第K位）为0时，其值为1，不需要任何计算，当ak等于1时，我们需要将之前的乘积再乘以
来得到A^n。而显然
当ak（即n在二进制表示中的第K位）为0时，其值为1，不需要任何计算，当ak等于1时，我们需要将之前的乘积再乘以来得到A^n。而显然
以上就是本篇文章【斐波那契数列算法优化】的全部内容了，欢迎阅览 ！ 文章地址：http://changmeillh.xhstdz.com/news/778.html
栏目首页
相关文章
动态
同类文章
热门文章
网站地图
返回首页 物流园资讯移动站 http://changmeillh.xhstdz.com/mobile/ , 查看更多
最新文章
OpenAI 与马斯克“恩怨”再升级！公开历史邮件，揭秘“控制权”争夺战
OpenAI 与马斯克的法律战已持续数月，核心争议点在于 OpenAI 是否背离了其最初的非营利使命，即让 AI 研究成果惠及所有人。上个
AI智能写作助手：一站式文案创作与优化解决方案，覆多种场景需求
1. 文案生成器是一款利用先进的人工智能技术帮助客户快速生成创意文案的工具。它免费采用可以按照使用者输入的关键词或主题，自
07 高性能系统架构设计
本课时讲解大家常听到的高性能系统架构。 高性能系统架构，主要包括两部分内容，性能测试与性能优化。性能优化又可
百度营销黑帽seo【百度seo营销公司】
在当今数字化的时代，搜索引擎优化（SEO）已经成为了企业网站推广的重要手段，百度作为中国(黑帽seo)的搜索引擎，拥有庞大的用户
1000亿美元！微软与OpenAI的“AI超级霸权”野心
财联社及科创板日报旗下产品——未来已来，AI前沿，独家、深度、专业！
Wordpress哪个主题对SEO和页面速度友好，谷歌排名高？
在我多年的网站建设与优化实践中，我发现选择一个合适的WordPress主题对于网站的SEO表现和页面速度至关重要。特别是在谷歌这样的
'智能AI文案助手：一键快速生成创意内容的软件工具'
随着人工智能技术的不断发展在各个领域的应用日益广泛。在内容创作领域一键生成文案的软件逐渐崭露头角成为众多创意工作者的得力
Rank Math新手教程指南：最佳Wordpress排名插件2024
Rank Math是一款功能强大的WordPress SEO插件，旨在帮助网站管理员和博主优化他们的网站以提高在搜索引擎中的排名。它提供了全面
数字艺术革命：3D虚拟展览，为艺术爱好者打开新世界
nbsp;nbsp;nbsp;nbsp;便利性：无界限的艺术探索，3D虚拟艺术展览通过高质量的3D扫描技术，将实体艺术品转化为
相关文章