算法导论 第10章 思考题

10-1 列表之间的比较

	未排序的单链表	已排序的单	未排序的双链表	已排序的双链表
SEARCH(L, k)	n	n	n	n
INSERT(L, x)	1	n	1	n
DELETE(L, x)	n	n	1	1
SUCCESSOR(L, x)	1	1	1	1
PREDECESSOR(L, x)	n	n	1	1
MINIMUM(L)	n	1	n	1
MAXIMUM(L)	n	n	n	1

10-2 用链表实现的可合并堆

	MAKE-HEAP	INSERT	MINIMUM	EXTRACT-MIN	UNION
a)链表是排序的	1	n/2	1	1	n1+n2
b)链表不是排序的	1	1	n	n	1
c)不排序，不相交	1	1	n	n	1

不明白相交不相交有什么影响