算法小论——第一章 天之道,损有余而奉不足……咳咳拿错稿子了
笔记 这一章基本上就是忽悠大家努力学习算法:算法是一种通过有限步骤的运算来解决计算问题的方式,blabla...算法和数据结构密切相关。算法是一种技术。好的算法可以比差的算法猛的多,好几个数量级,等等。 习题答案 1.1-1 Give a real-world example that requires sorting or a real-world example that requires computing a convex hull. 排序,给班上的学生成绩排序,决定他们的爸妈回去打不打他们的屁股。 计算曲面,游戏或者电影里面用的上吧。 1.1-2 Other than speed, what other measures of efficiency might one use in a real-world setting? 这个问题在公开课上有很好的讨论。空间复杂度(内存和硬盘的占用率),实现方便程度,安全性,容易维护性,等等,都是实际工程需要讨论的。 Rob Pike有一篇 C语言编程实践 ,非常精炼,他认为数据结构才是程序的核心,而非算法,中文版在 这里 。 1.1-3 Select a data structure that you have seen previously, and discuss its strengths and limitations.