From 08010158ff89990dec2f9b2bae537e07ba1ccbe5 Mon Sep 17 00:00:00 2001
From: hly1204 <50443487+hly1204@users.noreply.github.com>
Date: Sat, 17 Oct 2020 03:39:58 +0800
Subject: [PATCH] Update binary-heap.md

---
 docs/ds/binary-heap.md | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/docs/ds/binary-heap.md b/docs/ds/binary-heap.md
index 81603bf9..8d64776c 100644
--- a/docs/ds/binary-heap.md
+++ b/docs/ds/binary-heap.md
@@ -108,7 +108,7 @@ void build_heap_2() {
 
 换一种理解方法，每次「合并」两个已经调整好的堆，这说明了正确性。
 
-注意到向下调整的复杂度，为 $O(\log n - k)$ 。
+注意到向下调整的复杂度，为 $O(\log n - k)$，另外注意到叶节点无需调整，因此可从序列约 $n/2$ 的位置开始调整，可减少部分常数但不影响复杂度。
 
 $$
 \begin{aligned}
-- 
2.11.0