求助堆相关问题

学术版

Dream__Sky @ 2023-11-28 22:43:02

能否用对顶堆维护topk,既有插入,也有查询(k不定)复杂度O(tlogn)?


by Wangzj512 @ 2023-11-28 22:52:18

@Dream__Sky 如果 k 不定的话可以先插入一些,然后查询一个 1 一个 n(元素个数)来回蹦,我理解的对顶堆(来回弹)能被卡到平方级复杂度。


by lraM416 @ 2023-11-29 06:24:13

卷批


|