1.1-1
排序例子:查找英文字典中的各个单词,英文字典中的单词就是排序好了的;
凸壳例子:凸壳问题尤其平面点集凸壳的计算有着广泛的研究和应用。
1.1-2
时间,计算机内存使用率等等。
1.1-3
单链表
优势:插入删除不用移动其他元素,不用分配连续的空间;
劣势:链表指针需要分配额外的空间,随机访问某个节点需要O(n)。
1.1-4
相似:都要在图中找出一条路径;
不同:约束条件不一样,最短路径只需找出两个点之间的最短路径,旅行商问题要求通过所有给定的需求点之后,最后再回到原点的最小路径成本。
1.1-5
目录排序问题需要最佳解;寻找两个城市之间最短路径,近似最佳解就行。