SICP_2e 习题1.13和1.14大家怎么做的...

狄奧尼索斯@瘋一樣的男子 2007-07-14 05:44:03 　　来自: 狄奧尼索斯@瘋一樣的男子 (北京)
标题：SICP_2e 习题1.13和1.14大家怎么做的?

　　题目地址:http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#call_footnote_Temp_54




氷の鋭

2007-07-14 08:32:32 氷の鋭 (南京)

　　1.13是fib函数的通项公式推导，证了白证；
　　1.14，空间可能是O(n log n)，复杂度是O(n!)。



狄奧尼索斯@瘋一樣的男子

2007-07-14 20:35:44 狄奧尼索斯@瘋一樣的男子 (北京)

　　1.13怎么证明?
　　1.14的时间和空间的复杂度都是如何得到的?



氷の鋭

2007-07-15 17:30:05 氷の鋭 (南京)

　　http://hi.baidu.com/kavil/blog/item/ca92d233419c0942ad4b5f24.html



寻找生活G点的bobo

2007-07-25 17:56:45 寻找生活G点的bobo (福州)

　　算法导论里面也有证明过.




© 2005－2008 douban.com, all rights reserved 关于豆瓣 · 社区指导原则 · 隐私原则 · 豆瓣服务(API)