《算法导论》第一章-第2节_练习（参考答案）

算法导论（第三版）参考答案：练习1.2-1，练习1.2-2，练习1.2-3

Exercise 1.2-1

Give an example of an application that requires algorithmic content at the application level, and discuss the function of the algorithms involved.

手机上一些地图软件，需要在你给定的起点和终点后，返回一条最优路径给你。

找出最优路径，是你最关心，也是这款app的价值所在。

Exercise 1.2-2

Suppose we are comparing implementations of insetion sort and merge sort on the same machine. For inputs of sizen, insertion sort runs in 8n2