Implementacija s tabelo logičnih vrednosti

Časovno je ta pristop izvrsten, prostorsko pa samo v primeru, če je Z majhen. Množico {0, 999999}, denimo, bi morali predstaviti s tabelo z milijon elementi, od katerih bi samo dva imela vrednost True. Opisano slabost odpravljajo razpršene tabele, ki jih bomo spoznali v naslednji učni enoti. Razpršene tabele so učinkovite tako časovno kot prostorsko.

Vaja

V razmislek