SICP 习题2.60 允许元素重复，重构集合操作

关注

原创最新推荐文章于 2026-08-21 13:16:41 发布 421 阅读 AI 写同款· GEO 优化 ›

SICP-Python版本(1.7) 因为无意中看见有人推荐的伯克利的这本教材,使用python教SICP,感觉使用起来更得心应手,毕竟scheme的括号太多用起来不习惯…虽然python不能支持所有的FP特性,但是作为一个初学者,让自己学起来有兴趣才是最重要的,以后全部都用Python来做啦！(1)(1)首先用python实现一个抽象的Product,并用来定义一个计算PI4=23434565....\frac{PI}{4} = \f 阅读详情

element-of-set? 和intersection-set的复杂度急剧上升，而adjoin-set和union-set的复杂度下降了一个 $O(n)$ 。

在adjoin-set操作和union-set操作比较多，element-of-set?和intersection-set操作比较少的时候

(define (element-of-set? x set)
  (cond ((null? set) false)
        ((equal? x (car set)) true)
        (else (element-of-set? x (cdr set)))))

(define (adjoin x set) (cons x set))

(define (intersection-set set1 set2)
  (cond ((or (null? set1) (null? set2)) '())
         ((element-of-set? (car set1) set2)
          (cons (car set1)
                (intersection-set (cdr set1) set2)))
         (else (intersection-set (cdr set1) set2))))

(define (union-set set1 set2)
  (append set1 set2))

(define s1 '(2 3 2 1 3 2 2))
(define s2 '(9 2 3 4 8 10))

(newline)
(display (intersection-set s1 s2))

(newline)
(display (union-set s1 s2))