算法导论第一章习题

##1.1-1
查询创建时间最早的文件
##1.1-2
内存使用量或吞吐量
##1.1-3
数组
优势：查找效率高、支持随机访问
劣势：插入删除效率低
##1.1-4
相似之处：都可以通过有加权边的图来建模，目标都是最小化在图上行走的距离或权重
不同之处：旅行商问题必须包含很多顶点并且在起点处结束；最短路径问题只考虑两个顶点
##1.1-5
只有最佳解：查询银行账户的余额
近似最佳解：最短路径
##1.2-1
内容推荐算法
功能：根据用户历史和流行来选择推荐给用户的内容
##1.2-2
$8\ast n^2=64n\ast lgn$
$n=lg{n}^8$
$2^n=n^8$
$n\le 43$
##1.2-3
$100\ast n^2<2^n$
当n=14时，$100\ast n^2=19600>2^{1}4=16384$
当n=15时，$100\ast n^2=22500>2^{1}5=32768$
所以n=15