「【求助】想知道两份不同时间复杂度相同的 AC 代码时间效率差这么大」 - 洛谷帖子保存站

【求助】想知道两份不同时间复杂度相同的 AC 代码时间效率差这么大

板块P3519 [POI2011] ROZ-Difference
楼主Unnamed114514
当前回复0
已保存回复0
发布时间2022/10/24 23:16
上次更新2023/10/27 06:03:17

被骇客银狼阻止的越权访问保存失败

【求助】想知道两份不同时间复杂度相同的 AC 代码时间效率差这么大

Unnamed114514楼主2022/10/24 23:16

RT：

这是我用尺取法实现的

这是我用 dp 实现的

根据分析，它们的时间复杂度都是 $O(52n)$ ，但为什么它们运行效率差距这么大呢？

2022/10/24 23:16