递归的运行时间,及Fibonacci的递归算法复杂度

问了个面过boss面的版友,没回我,我还是挺想知道我做的对不对的。
最后一道题,是不是a=0,就是a-1?a1-a2我loop(a2) a1=0; a2=0;但是我没加判断。可能
就不对了。其他题我感觉还好吧。
写程序哪个从一个数组里找一个重复的数输出不就两个循环吗?
不知道fm是按什么标准,怎么收人的。



对了,还有一个求算法复杂度的问题,类似于递归Fibonacci函数的那种return f(n-1)+f(n-2)这种算法时间复杂度,搜了一下竟然没搜到。用递归树来算可以使O(2^n)不?
看了一个解法是(1.618……n)http://www.guokr.com/blog/68001/
突然想起qq的一道笔试题,让你求f(30)的运行时间,我去要0.6,再加一个0 ,有可能就栈溢出了,递归果然不能乱用啊。
    原文作者:递归算法
    原文地址: https://blog.csdn.net/u013176681/article/details/39349265
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞