1.1-1 给出一个真实世界的例子，其中包含下列某种计算问题：排序，确定多矩阵相乘的最佳顺序、或者找出凸壳。
排序：
- 成绩排序
- 大多数的数据库都会用到排序
- 淘宝价格排序等
确定多矩阵相乘最佳顺序：
找出凸壳：
- 这个我认为在选择最短路径的时候会用到，
- 另外看网上还提到找路由结点。
- 凸壳，为什么不直接说成找最短路径呢？或者最适合路径？难道还能有不一样性质的应用？
参考：
Charles： https://sexywp.com/clrs-1-1.htm
而美国随便一本计算机教材的第一章，第一节，要求学生思考真实生活中什么地方用到这个数学的知识，正是以把知识和生活紧密结合为导向，向学生传递知识，如果学生真的认真思考，很难想见这些学生会没有成就，学生对此问题的理解会不深。而反思自己，无论是学习线性代数的时候，还是学习算法的时候，我从来没有想到过，某个数学概念和或者某个算法跟真实生活的联系，也难怪，学过了就忘记，要是记住了，那才真的是奇怪。
timebug： https://www.cnblogs.com/timebug/archive/2010/03/01/1676066.html
grllery 矩阵乘法最少乘法次数：
https://blog.csdn.net/grllery/article/details/96913298
1.1-2除了运行速度外，在真实世界问题背景中，还可以使用那些效率指标？
转化效率？单位消耗量下，获得更多。计算机方面有什么是转换效率相关的？
失败率低？进行网络通信时，数据重发次数，
除了运行速度，还有计算机吞吐量等
第二天
翻译 朗读 复制 正在查询，请稍候…… 重试 朗读 复制 复制 朗读 复制 via 谷歌翻译（国内）译