Tablica haszująca to niezwykła struktura danych. Pozwala ona na odnajdowanie elementów w niej zawartych (np. string’ów) ze złożonością obliczeniową równą O(c). Stąd też bierze się jej największa zaleta – szybkość szukania. Pewnie wielu z Was zadaje sobie pytanie, czym jest ów złożoność obliczeniowa? Wytłumaczę to najprościej jak potrafię. Jest to ilość zasobów (czas procesora, itp.), które musimy...

Więcej