CLRS 1.1算法

1.1-1
排序例子：查找英文字典中的各个单词，英文字典中的单词就是排序好了的；
凸壳例子：凸壳问题尤其平面点集凸壳的计算有着广泛的研究和应用。

1.1-2
时间，计算机内存使用率等等。

1.1-3
单链表
优势：插入删除不用移动其他元素，不用分配连续的空间；
劣势：链表指针需要分配额外的空间，随机访问某个节点需要O(n)。

1.1-4
相似：都要在图中找出一条路径；
不同：约束条件不一样，最短路径只需找出两个点之间的最短路径，旅行商问题要求通过所有给定的需求点之后，最后再回到原点的最小路径成本。

1.1-5
目录排序问题需要最佳解；寻找两个城市之间最短路径，近似最佳解就行。