##1.1-1
查询创建时间最早的文件
##1.1-2
内存使用量或吞吐量
##1.1-3
数组
优势:查找效率高、支持随机访问
劣势:插入删除效率低
##1.1-4
相似之处:都可以通过有加权边的图来建模,目标都是最小化在图上行走的距离或权重
不同之处:旅行商问题必须包含很多顶点并且在起点处结束;最短路径问题只考虑两个顶点
##1.1-5
只有最佳解:查询银行账户的余额
近似最佳解:最短路径
##1.2-1
内容推荐算法
功能:根据用户历史和流行来选择推荐给用户的内容
##1.2-2
8
∗
n
2
=
64
n
∗
l
g
n
8*n^2=64n*lgn
8∗n2=64n∗lgn
n
=
l
g
n
8
n=lgn^8
n=lgn8
2
n
=
n
8
2^n=n^8
2n=n8
n
≤
43
n\le43
n≤43
##1.2-3
100
∗
n
2
<
2
n
100*n^2<2^n
100∗n2<2n
当n=14时,
100
∗
n
2
=
19600
>
2
1
4
=
16384
100*n^2=19600>2^14=16384
100∗n2=19600>214=16384
当n=15时,
100
∗
n
2
=
22500
>
2
1
5
=
32768
100*n^2=22500>2^15=32768
100∗n2=22500>215=32768
所以n=15
算法导论第一章习题
最新推荐文章于 2024-09-04 20:50:47 发布