OSDN Git Service

Fix a formula
authorHeran Yang <heran55@126.com>
Fri, 19 Jul 2019 12:58:09 +0000 (20:58 +0800)
committerGitHub <noreply@github.com>
Fri, 19 Jul 2019 12:58:09 +0000 (20:58 +0800)
docs/ds/heap.md

index 68bf3ce..cebd9e3 100644 (file)
@@ -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$     |
 
 习惯上,不加限定提到“堆”时往往都指二叉堆。