Korišćenje rečnika (hash tabele) zahteva dodatnu memoriju koja je proporcionalna broju jedinstvenih ključeva koji se dodaju. Ako imate N jedinstvenih elemenata, memorija će biti otprilike O(N), jer za svaki ključ i povezanu vrednost se dodeljuje prostor.

Na primer, ako kreirate rečnik za brojanje koliko puta se reč pojavljuje u tekstu, memorija će rasti sa povećanjem broja jedinstvenih reči. Struktura rečnika obično uključuje dodatne troškove za čuvanje hash vrednosti i upravljanje kolizijama, ali uopšteno, procena O(N) za dodatnu memoriju je najpraktičnija.

Претходно Следеће