《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)