算法导论(第三版)参考答案:练习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