Co je rychlejší: pole nebo hash?

Rychlost přístupu závisí na operaci:

• Přístup podle indexu (pole) nebo klíče (hash):

  • Pole: O(1) - přímý přístup podle číselného indexu.
  • Hash: v průměru O(1), v nejhorším případě O(n) - výpočet hashe klíče a hledání v hash tabulce.

• Hledání prvku podle hodnoty:

  • Pole: O(n) - sekvenční prohledávání.
  • Hash: není určeno pro přímé hledání podle hodnoty.

• Vkládání/mazání:

  • Pole: O(n) uprostřed, O(1) na konci.
  • Hash: v průměru O(1).

Závěr: Pro přístup podle indexu nebo klíče je hash obvykle rychlejší. Pro hledání podle hodnoty nebo vkládání/mazání uprostřed pole je pomalejší.

Takže "co je rychlejší" závisí na konkrétním scénáři použití.