保存帖子
发现
索引
热门
陶片放逐
关于
为什么多重背包二进制优化有时比优先队列优化快很多？
板块
灌水区
楼主
LuckiestShawn
当前回复
7
已保存回复
7
发布时间
2023/5/4 14:34
上次更新
2023/10/23 16:41:59
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
为什么多重背包二进制优化有时比优先队列优化快很多？
LuckiestShawn
楼主
2023/5/4 14:34
RT.
二进制优化是
O
(
n
V
l
o
g
k
s
u
m
)
O(nVlog_{k_{sum}})
O
(
nV
l
o
g
k
s
u
m
)
，而优先队列优化是
O
(
n
V
)
O(nV)
O
(
nV
)
，但为什么有时二进制就是快？
2023/5/4 14:34
加载中...
