《算法导论(第 4 版)》学习第 31 天，p175-p181 总结，总计 7 页。

一、技术总结

无。

二、英语总结(生词：1)

1. amortize

(1)amortize: a-("to") + mortus("dead")

vt. amortize originally means "to kill off", overtime, it evolves to mean "to pay off gradually by periodic payments of principal and interest(分期偿还，摊销)"。

英式写法是：amortise。

(2)示例

Fredman and Tarjan developed Fibonacci heaps, which support INSERT and DECREASE-KEY in O(1) amortized time (see Chapter 16)(《算法导论(第 4 版)》第 174 页)。

关于英语的注解同步更新汇总到 https://github.com/codists/English-In-CS-Books 仓库。

三、其它

第 6 章(Heapsort)简评：介绍 heap 和 heapsort。阅读完本章有两个感受，第一个是关于树的概念很多，非常绕。第二个是即使看完了，因为书上给的是伪代码，光靠这些伪代码写出完整的代码还是花很大的功夫。

四、参考资料

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)