Halda (datová struktura): Porovnání verzí
Smazaný obsah Přidaný obsah
mBez shrnutí editace |
Úpravy složitostí v sekci Porovnání teoretických hranic složitostí pro jednotlivé varianty značka: editace z Vizuálního editoru |
||
Řádek 87:
|-
| createHeap
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| Θ<math>(1)</math> || || || ||
|-
| findMin
|| Θ<math>(1)</math>
|| O<math>(\log n)</math> nebo Θ<math>(1)</math>
|| Θ<math>(1)</math> ||
|| Θ<math>(1)</math>
|| || ||Θ<math>(1)</math>
|-
| deleteMin
Řádek 102 ⟶ 104:
|| Θ<math>(\log n)</math>
|| Θ<math>(n)</math>
|| Θ<math>(\log n)</math> ||
|| Θ<math>(\log n)</math>
|| Θ<math>(\log n)</math>
|-
| insert
Řádek 109 ⟶ 113:
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| Θ<math>(\log n)</math>
||Θ<math>(\log n)</math>
|-
| decrease-key
Řádek 116 ⟶ 122:
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
|| || |-
| merge
Řádek 123 ⟶ 130:
|| Θ<math>(1)</math>
|| Θ<math>(1)</math>
||
|}
| |||