算法导论（原书第3版）
- 作者：ThomasH.Cormen/CharlesE.Leiserson/RonaldL.Rivest/CliffordStein
- 译者：殷建平/徐云/王刚/刘晓光/苏明/邹恒明/王宏志
- 定价：128.00元
- ISBN：9787111407010
- 出版社：机械工业出版社
- 出版时间：2012-12
一句话评价
读书笔记
-
《算法导论（原书第3版）》读书笔记第三章 函数的增长 当算法的输入n非常大的时候，对于算法复杂度的分析就显得尤为重要，虽然有时我们能通过一定的方法得到较为精确的运行时间，但是很多时候，或者说绝大多数时候，我们并不值得去花精力求得多余的精度，因为精确运行时间中的倍增常量和低阶项已经被输入规模本身...
-
《算法导论（原书第3版）》读书笔记第十二章 二叉搜索树对于一棵“完全”二叉树来说，最坏操作时间为 Θ(lgn)。然而，如果这棵树是一个 n 个结点组成的线性链，操作时间为 Θ(n)。在12.4节中，我们将看到一棵随机构造的二叉搜索树的期望高度为O(lgn)，因此这样一棵树上的动态集合的基本操作...
-
《算法导论（原书第3版）》读书笔记11.1 直接寻址表什么是直接寻址表？就是用一个数组，数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描绘了一个直接寻址表，槽 k 指向集合中的一个“关键字”为 k 的元素。如果该集合中没有关键字为 k 的元素，则 T[k] = NIL...
-
《算法导论（原书第3版）》读书笔记第六章 堆 6.1 什么是堆？ （二叉）堆是一个“数组”，它可以被看成一个挖的完全二叉树，树上每一个结点对应数组中一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。有两个属性：length 和 heap-size。length是数组元素的个数；he...
-
《算法导论（原书第3版）》读书笔记堆排序A.length 是数组的长度，也就是上界A.heap-size 是有效的对元素的最后一个元素的位置，MAX-HEAPIFY要判断左孩子和右孩子是否越界 维护堆的性质维护堆的性质，数组A和下标iMAX-HEAPIFY(A, i)l=LEFT(i) 左孩子...
讨论
提到TA的书单
- 10本 机器学习从入门到进阶
- 68本 【有书共读】活动书籍清单
- 14本 java开发面试进阶必备
- 2本 Java开发
- 10本 java从入门到精通书单
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
