数据结构与算法1

1.斐波那契数列 0 1 1 2 3 5 8 13 如果按照递归来写，时间复杂度就是随着n的变化增长率就是2^n。 在时间复杂度中一般忽略整数。 使用递归时间复杂度太高。 前两步计算的结果，尽可能的保留到下一次计算中。 2.跳台阶问题 （1）找规律 n=0 null n=1 1 n=2 2 n=3 3 n=4 5 通过找规律，发现f(n)=f(n-1)+f(n-2) 当n=2 f(2)=2 当n=

>>阅读原文<<