最后
这份清华大牛整理的进大厂必备的redis视频、面试题和技术文档
祝大家早日进入大厂，拿到满意的薪资和职级~~~加油！！
感谢大家的支持！！
平均情况就是任意规模的期望次数。
最好情况是最少运行次数。
（2）练习
①斐波那契数列的时间复杂度？
什么是斐波那契数列呢？
也就是0 1 1 2 3 5……这样的数列，也就是第三项是前两项之和。
看出来了吗？
所以，我们先来写一个斐波那契函数
class Fib{
int ret =0;
public int sfib(int x){
if(x==0){
ret = 0;
}else if(x<3){
ret = 1;
}else if(x>2){
ret = sfib(x-1)+sfib(x-2);
}
return ret;
}
}
public class dd {
public static void main(String[] args) {
int x = 6;
Fib fib = new Fib();
int ret = fib.sfib(x);
System.out.println(ret);
}
}
那我们来分析一下啊：
这看起来像不像硕果累累的大树？
我们再来分析：
以上的数是一个实际的样子，但我们来抽象化一下：
读者福利
由于篇幅过长，就不展示所有面试题了，感兴趣的小伙伴
更多笔记分享
4f45ff00ff254613a03fab5e56a57acb)收录**
扫一扫
2654
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
