next up previous contents
Next: Použití pole namísto záznamu Up: Obecné programátorské chyby Previous: Příliš složité řešení   Obsah

Použití pole namísto množiny

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