论文部分内容阅读
本文介绍了斐波那契数列的一些算法思路,对递归算法、自底向上、比内公式等算法的时间复杂度进行了分析,给出了利用矩阵乘法升维计算降低时间复杂度的方法,对比测试了各算法实现在不同计算量下的执行时间.针对数据溢出,将long数据类型改进为BigInteger的数据类型,给出了大数计算下的执行时间对比.
矩阵乘法在斐波那契数列计算中的应用
【摘 要】
：
本文介绍了斐波那契数列的一些算法思路,对递归算法、自底向上、比内公式等算法的时间复杂度进行了分析,给出了利用矩阵乘法升维计算降低时间复杂度的方法,对比测试了各算法
【机 构】
：
中国移动（深圳）有限公司
【出 处】
：
电脑与电信
【发表日期】
：
2017年9期
其他文献
研究背景： 新的课程标准指出，数学教学是数学活动的教学，是师生之间、学生之间交往与共同发展的过程。数学教学中，要创设与学生生活环境、知识背景密切相关的，又是学生感兴趣的学习情境，让学生在观察、操作、猜测、交流、反思等活动中逐步体会数学知识的产生、形成与发展的过程，获得积极的情感体验，感受数学的力量，同时掌握必要的基础知识与基本技能。 案例分析： 下面，就《体积和体积单位》的教学案
高职校在人才培养过程中要保证教育质量，增强学生创新能力，培养高质量的拔尖人才，已成为社会关注的热点问题。为了提高职业学校在教给学生基本知识的同时，更着力培养和激发他们的
以新市互通4滑坡群为研究对象,通过基于极限平衡理论的Geostudio中的SLOPE/W模块进行计算,得出滑坡在天然和暴雨两种工况下的稳定系数以及潜在最危险滑面与次危险滑面。根据G
传统实验教学平台出现软硬件更新困难、维护成本高、安全性差以及固有资源使用效率低等多种问题,针对这种情况,研究将云计算技术应用于高校计算机实验教学平台,通过提供基础
基于Java的应用已渗透到各行各业。但目前学校就Java实训条件和教学方法无法与市场接轨,难以培养出合适用人单位所需的人才。针对这种情况,本文提出了"一体化教学+任务驱动"
针对目前传统旋翼无人机体积大、结构复杂、成本较高的问题,设计实现了一种微型旋翼无人机系统。该系统基于STM32微控制器,硬件由微控制器、姿态传感器、通信、电机、图传等
目前校车安全事故频出,而传统校车安全监管系统因为监管成本太高,不能有效应用于校车安全监管。针对这一问题,本文研究和设计了校车安全监管系统,首先介绍了系统的总体结构和功能,然后详细描述了系统原理与使用方法,最后总结了系统的优缺点。
针对公路工程重要工点勘测设计的特点和实际需要,本文总结了从无人机航摄、像片控制、空三加密到航测数字产品制作等方面的关键技术,并结合项目实例分析无人机航测技术在公路