算法概论

1.1.1 给出一个需要排序的现实示例或需要计算凸包的真实示例。
排序的应用:成绩排名;字典按首字母顺序排列。
凸壳的应用?
1.1.2 除了速度之外,在现实环境中可以使用哪些其他效率指标?
内存使用和资源利用(网络,数据库)
1.1.5 想出一个现实世界的问题,只有最好的解决方案才能解决。然后提出一个“近似”最好的解决方案就足够了。
对目录进行排序是一个问题,只有最佳解决方案才能实现;
找到一个城市中两点之间的最短路径是一个问题,在那里可以做得足够好。它可能不是最快的方式,但你仍然会到达那里。

1.2.1 举例说明在应用程序级别需要算法内容的应用程序,并讨论所涉及的算法的功能。
在两个地方之间找到路线时的Google地图。
算法是此用例的重要组成部分,因为路由是用户最关心的。

你可能感兴趣的:(算法概论)