《算法导论》笔记 第10章 总结与思考

【思考】

10-1 列表之间的比较

每一种动态集合操作的渐进最坏情况运行时间是什么？

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

a) 链表是排序的

b) 链表是不排序的

c) 链表是不排序的，且待合并的各动态集合是不想交的。

10-3 在已排序的紧凑链表中搜索

a)