635
правок
Изменения
→Основные операции
==Основные операции==
Время работы основных операций указано в таблице:
{| class="wikitable" style="width:10cm" border=1
|+
|-align="center" bgcolor=#EEEEFF
! Операция || Время работы
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{makeHeap}</tex>||<tex>O(1)</tex>
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{findMin}</tex>||<tex>O(1)</tex>
|-align="center" bgcolor=#FFFFFF
||<tex>\mathrm{insert(key)}</tex>||<tex>O(1)</tex>
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{decreaseKey}</tex>||<tex>O(1)</tex>
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{deleteMin}</tex>||<tex>O(\log(n))</tex>
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{delete}</tex>||<tex>O(\log(n))</tex>
|-align="center" bgcolor=#FFFFFF
|<tex>\mathrm{meld(h1, h2)}</tex>||<tex>O(\log(n))</tex>
|}
* <tex>\mathrm{makeHeap}</tex> {{---}} <tex>O(1)</tex>
Заключается в инициализации счетчиков.