#Practice 2.61 (define (adjoin-set x set) (cond ((null? set) (list x)) ((< x (car set)) (cons x set)) (else (cons (car set) (adjoin-set x (cdr set))))))
如果set是无序的集合，集合中的元素有n个，插入元素x平均要比较n/2次，当集合是有序的情况时，x有50%的概率小于set中的最小值，所以插入x平均要比较的次数为50% * 1 + 50% * n/2,当n足够大的时候近似地认为平均所需步数为无序时的一半