摘要:
$fib()$递归 $fib(n)=fib(n-1)+fib(n-2): {0, 1, 1, 2, 3, 5, 8, ……}$ 复杂度计算 $T(0)=T(1)=1; T(n)=T(n-1)+T(n-2)+1, n>1$ 令$S(n)=\frac{T(n)+1}{2}$//这是要去掉递归式里的常数 阅读全文
摘要:
$log1+log2+log3+……+logn=O(nlogn)$ $\displaystyle{1+\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+……\frac{1}{n}=O(logn)}$ $\displaystyle{n+\frac{n}{2}+\frac{n}{4 阅读全文