ALG 5

7.3. Transformacja kluczowa 205

liczba jest z dużym prawdopodobieństwem przewidywalna. Nic możemy sobie bowiem pozwolić na „załamanie się” aplikacji z powodu naszych zbyt nieostrożnych oszacowań rozmiarów tablic!

Przykładowo wiedząc, że będziemy mieli do czynienia ze zbiorem rekordów w liczbie ustalonej na przykład na 700, deklarujemy tablicę T o rozmiarze 1000, co zagwarantuje nam szybkie poszukiwanie i wstawianie danych nawet przy zapisie wszystkich 700 rekordów. Wypełnienie tablicy w 70-80 % okazuje się tą magiczną granicą, za którą sens stosowania transformacji kluczowej staje się coraz mniej widoczny - dlatego po prostu nie warto zbytnio się do niej zbliżać. Niemniej metoda jest ciekawa i warta stosowania - oczy wiście uwzględniwszy kontekst praktyczny aplikacji końcowej.