Skip to content

Commit 7e23ce5

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

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

tutorial/heap.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -56,7 +56,7 @@
5656
## Реализация кучи в памяти
5757

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

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

@@ -223,4 +223,4 @@ def _get_left_child_index(i: int) -> int:
223223
def _get_right_child_index(i: int) -> int:
224224
""" Индекс правого ребенка """
225225
return 2 * i + 2
226-
```
226+
```

0 commit comments

Comments
 (0)