Loading docs/ds/heap.md +1 −1 Original line number Diff line number Diff line Loading @@ -18,7 +18,7 @@ | 查询最小值（find-min） | $O(1)$ | $O(1)$ | $O(1)$ | $O(\log n)$ | $O(1)$ | | 删除最小值（delete-min） | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | | 合并 (merge) | $O(1)$ | $O(n)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | | 减小一个元素的值 (decrease-key) | $o(\log n) (下界\Omega(\log \log n) ，\\\\上界 O(2^{2\sqrt{\log \log n}}) )$ | $O(\log n)$ | $O(logn)$ | $O(\log n)$ | $O(1)$ | | 减小一个元素的值 (decrease-key) | $o(\log n) (下界\Omega(\log \log n) ，\\\\上界 O(2^{2\sqrt{\log \log n}}) )$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | | 是否支持可持久化 | $\times$ | $\checkmark$ | $\checkmark$ | | $\times$ | 习惯上，不加限定提到“堆”时往往都指二叉堆。 Loading
docs/ds/heap.md +1 −1 Original line number Diff line number Diff line Loading @@ -18,7 +18,7 @@ | 查询最小值（find-min） | $O(1)$ | $O(1)$ | $O(1)$ | $O(\log n)$ | $O(1)$ | | 删除最小值（delete-min） | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | | 合并 (merge) | $O(1)$ | $O(n)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | | 减小一个元素的值 (decrease-key) | $o(\log n) (下界\Omega(\log \log n) ，\\\\上界 O(2^{2\sqrt{\log \log n}}) )$ | $O(\log n)$ | $O(logn)$ | $O(\log n)$ | $O(1)$ | | 减小一个元素的值 (decrease-key) | $o(\log n) (下界\Omega(\log \log n) ，\\\\上界 O(2^{2\sqrt{\log \log n}}) )$ | $O(\log n)$ | $O(\log n)$ | $O(\log n)$ | $O(1)$ | | 是否支持可持久化 | $\times$ | $\checkmark$ | $\checkmark$ | | $\times$ | 习惯上，不加限定提到“堆”时往往都指二叉堆。
