您好、欢迎来到现金彩票网!
当前位置:秒速时时彩开奖 > 算法分析 >

[数据结构与算法分析]斐波那契数列递归算法时间复杂度为多少?

发布时间:2019-07-25 01:21 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  同理n=5也可以简单计算得出,这样我有连续3个结果,作为归纳法证明的基础

  所以,对于大于2的整数n,其斐波那契数列递归算法的调用次数为2*n的斐波那契数列值 - 1,故答案是D,时间复杂度和该数列是一致的。

http://homeschoolwwh.com/suanfafenxi/606.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有