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

《算法导论(第4版)》学习第 15 天，p59-p75 总结，总计 17 页。

一、技术总结

1. floor(向下取整) and ceiling(向上取整)

For any real number x, we denote the greatest integer less than or equal to x by ⌊x⌋ (read ‘the floor of x’) and the least integer greater than or equal to x by ⌈x⌉ (read ‘the ceiling of x’). The floor function is monotonically increasing, as is the ceiling function.

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

1. save someone the trouble/bother (of doing sth)

(1)释义

idiom. to do something so that someone else does not have to do it.

(2)示例

1)I’ll make the appointment for you to save you the trouble/bother.

2)This convention saves us the trouble of naming the bounding constant, allowing it to remain anonymous while we focus on more important variables in an analysis.

上面这句话的意思是：这一约定省去了我们为界限常数(bounding constant)命名的麻烦, 让界限常数保持匿名使得我们在分析中能将注意力集中在更重要的变量上。

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