Cracking the code interview总结
1. 第八章:递归
程序调用自己称为递归。把大问题化成与自身相类似的小问题。递归需要边界条件,递归前进段,递归返回段。当边界条件不满足时,递归前进,当边界条件满足时,递归返回。空间成本&时间成本相对较大。
(1)动态规划:
节约时间&空间,把重复性的计算记录下来。如斐波拉契数列,采用递归的算法复杂度为O(n^2),动态规划为O(n).if(n<=1)
return ;
fris
原创
2016-04-14 14:09:30 ·
1693 阅读 ·
0 评论