关闭

CLRS 1.1算法

标签: 算法导论clrs
329人阅读 评论(0) 收藏 举报
分类:

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

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

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

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

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22887次
    • 积分:1115
    • 等级:
    • 排名:千里之外
    • 原创:89篇
    • 转载:1篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论