Programming Abstractions in C阅读笔记：p312-p326

《Programming Abstractions in C》学习第77天，p312-p326，总计15页，第7章完结。

一、技术总结

第7章主要讲算法分析——引入时间复杂度这一概念来评估算法的快慢。时间复杂度使用大O符号来表示。

第7章以排序算法为示例，包含：选择排序，归并排序以及快速排序，这些基本的排序算法都是我们要掌握的，虽然工作中较少用到，但面试时遇到的概率还是很大的，最好能手写出来。书中讲解这些算法时，很详细，值得一看。

二、英语总结

1.go about sth/ go about doing sth是什么意思？

答：to begin to do sth。p312, If you were skeptical about this simplication, how would go about proving that the simplication formula is indeed correct?

2.geometric是什么意思？

答：

(1)geometry: gē (earth, land) + -metry(a measuring of)，geometry最早的意思是“measuring of earth or land(土地的测量)”，随着不断的发展，后面表示“the area(领域) of mathematics relating to the study of space and the relationship between points, lines, curves, and suffaces”，即数学领域的“几何”。

(2)geometric: adj. a geometric pattern is made of shapes。p312, One possibility is to represent the original extended sum in a geometric form。

3.sum vs summation

答：The summation is the act of adding the values; the sum is the result of it。

三、其它

四、参考资料

1. 编程

(1)Eric S.Roberts，《Programming Abstractions in C》：https://book.douban.com/subject/2003414

2. 英语

(1)Etymology Dictionary：https://www.etymonline.com

(2) Cambridage Dictionary：https://dictionary.cambridge.org

欢迎搜索及关注：编程人(a_codists)