Skip to content

Commit 8040e0c

Browse files
authored
Update heap.md
1 parent 7e23ce5 commit 8040e0c

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

tutorial/heap.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -28,7 +28,7 @@
2828

2929
![Просеивание вверх](../img/heap_2.png)
3030

31-
Сложность данной операции **O(logN)**.
31+
Сложность данной операции **O(log K)**.
3232

3333
## Удаление элемента
3434

@@ -44,7 +44,7 @@
4444

4545
![Просеивание вниз](../img/heap_3.png)
4646

47-
Сложность данной операции **O(logN)**.
47+
Сложность данной операции **O(log K)**.
4848

4949
## Определение минимального или максимального элемента
5050

@@ -56,7 +56,7 @@
5656
## Реализация кучи в памяти
5757

5858
Для реализации кучи очень удобно использовать массив. Для этого мы нумеруем узлы кучи подряд по слоям слева направо, и в
59-
таком порядке располагаем их в обычном массиве. В этом случае сложность преобразования массива в кучу составит **O(n)** (heapify)[https://docs.python.org/3/library/heapq.html#heapq.heapify].
59+
таком порядке располагаем их в обычном массиве. В этом случае сложность преобразования массива в кучу составит **O(n)** [heapify](https://docs.python.org/3/library/heapq.html#heapq.heapify).
6060

6161
![Реализация кучи в памяти](../img/heap_4.png)
6262

0 commit comments

Comments
 (0)