![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Books
Patric_Lee
这个作者很懒,什么都没留下…
展开
-
算法导论Chapter 27部分习题试解
27.1-3借鉴Theorem 27.1的证明方式,我们把TpT_{p}分为complete steps和incomplete steps两部分,分别记作TcT_c和TiT_i,亦即 Tp=Tc+Ti T_p = T_c + T_{i} . 显然我们知道 T1≥Tc⋅p+TiT_1 \ge T_c \cdot p + T_i 因此有 Tc≤(T1−Ti)/p T_c \le (T_1- T原创 2016-12-29 21:53:25 · 486 阅读 · 0 评论 -
SICP Chapter 1 习题试解
Exercise 1.16(define (is-even n) (remainder n 2)) (define (exp-iter a b n) (cond ((= n 0) a) ((= (is-even n) 0) (exp-iter a (* b b) (/ n 2))) (else (exp-iter (* a b) b (- n 1)))))(define (原创 2016-12-30 16:23:06 · 168 阅读 · 0 评论