《算法导论(第4版)》阅读笔记：p17-p27

《算法导论(第4版)》学习第 10 天，p17-p27 总结，总计 11 页。

一、技术总结

1. insertion sort

(1)keys

The numbers to be sorted are also known as the keys(要排序的数称为key)。

第 n 次看插入排序，这次有两个地方感触比较深：（1）key的定义，当然这是约定的叫法，叫别的也行。给未排序的元素一个名称后，有助于代码的梳理。（2）重点还是交换元素那里——已排序的元素如果比 key 大， 那么就后移。第（2）点是我老记不住这个算法的主要原因。

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

1. inferior

(1)inferior: infra-(“below, beneath”)

adj. lower in quality(差的, 低级别的)。

(2)示例

There might be more than just one viable candidate, but you can often rule out several inferior algorithms in the process(《《算法导论(第4版)》》第 26 页)

关于英语的注解同步更新汇总到 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)