关于数据结构和算法:Programming-Abstractions-in-C阅读笔记p312p326

36次阅读

共计 1049 个字符,预计需要花费 3 分钟才能阅读完成。

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

正文完
 0