48
правок
Изменения
Нет описания правки
! rowspan="2" | Описание
|-
| align="center" | <tex>\mathrm{insert}</tex>| align="center" width="5%" | <tex>\mathrm{extractMin}</tex>| align="center" width="5%" | <tex>\mathrm{decreaseKey}</tex>| align="center" | <tex>\mathrm{merge}</tex>
|-
| Наивная реализация (неотсортированный список)
| Наивная реализация (отсортированный массив)
| align="center" | <tex>O(n)</tex>
| align="center" | <tex>O(n1)</tex>
| align="center" | <tex>O(\log n)</tex>
| align="center" | <tex>O(n + m)</tex>
