ch1:算法在计算中的作用

1.1-1：举例略

1.1-2：除了速度外，还有空间，gui等多种因素。。。

1.1-3:数组和链表，具体分析略

1.1-4:相似之处：均为求最短距离

      不同之处：最短路径问题从某种意义上可以看做是属于局部性的问题，而旅行商问题则是从全局意义上考虑的最短路径，有全局的限制条件

1.1-5:略

 

 

1.2-1：略

1.2-2：当8n^2<64nlgn,即当n<44时成立

1.2-3:100n^2>2^n，解得：n>14,即n的最小值为15

 

思考题：

1-1：算法运行时间的比较