Next: Použití pole namísto záznamu
Up: Obecné programátorské chyby
Previous: Příliš složité řešení
  Obsah
Datový typ množina je velmi užitečný a efektivní datový typ. Jak už jeho název
napovídá, je vhodný především na řešení množinových problémů. Veškeré operace
s množinou jsou díky jeho implementaci velmi rychlé (v podstatě jde o logické
operace).
Použití pole tam, kde se dá použít množina je velmi neefektivní. A to jak
z hlediska využití paměti, tak i z hlediska časové náročnosti. Průchod celým
polem vyžaduje tolik operací, kolik má pole prvků. Naproti tomu práce
s množinou vždy vyžaduje pouze jedinou operaci (nebo více, ale je jich
konstantní počet).
David Martinek
2002-10-01