演算法導論 第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

不明白相交不相交有什麼影響