《算法导论 (第 4 版)》阅读笔记:p91-p94
《算法导论(第 4 版)》学习第 20 天,p91-p94 总结,总计 4 页。
一、技术总结
1. recursion tree
In graph theory, a recursive tree (i.e., unordered tree) is a labeled, rooted tree. A size-n recursive tree's vertices are labeled by distinct positive integers 1, 2, …, n, where the labels are strictly increasing starting at the root labeled 1.
二、英语总结(生词:1)
1. ground
(1)ground
vt. to establish the base(foundation) of something/base something on something(为......建立基础,奠定......的基础),
(2)示例
You ground the induction on a range of values from a convenient positive constant n₀ up to some constant n₀′ > n₀ such that for n ≤ n₀ the recurrence always bottoms out in a constant-sized base case between n₀ and n₀′(《《算法导论(第 4 版)》》第 91 页)。
关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。
三、其它
这样太慢了,不得行,得加快进度。
四、参考资料
1. 编程
(1) Thomas H. Cormen,Charles E. Leiserson,Ronald L. Rivest,Clifford Stein,https://book.douban.com/subject/35591269/
2. 英语
(1) Etymology Dictionary:https://www.etymonline.com
(2) Cambridge Dictionary:https://dictionary.cambridge.org

欢迎搜索及关注:编程人(a_codists)
版权声明: 本文为 InfoQ 作者【codists】的原创文章。
原文链接:【http://xie.infoq.cn/article/5202cc74442632302deeb5681】。未经作者许可,禁止转载。
评论