「有人证明时间复杂度吗？」 - 洛谷帖子保存站

有人证明时间复杂度吗？

板块P9977 [USACO23DEC] Bovine Acrobatics S
楼主carefree_Zhuang
当前回复4
已保存回复4
发布时间2024/1/11 20:22
上次更新2024/1/12 08:26:01

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

有人证明时间复杂度吗？

carefree_Zhuang楼主2024/1/11 20:22

以小根堆的做法为例，对于每头牛，它可能在堆中添加一个新元素，且可能遍历堆中所有元素，那么为什么无法到达 $O(n^2)$ ?

2024/1/11 20:22