Č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.
V modulu mnozicaTabelaLogicnih
implementiraj in preizkusi še operacije Presek(m1, m2)
, Unija(m1, m2)
in Razlika(m1, m2)
, ki vrnejo presek, unijo oziroma razliko podanih množic. Lahko predpostaviš, da imata množici enak največji razpon števil, ki jih lahko vsebujeta (enako vrednost Z).
Bi lahko s tabelo logičnih vrednosti predstavil(-a) tudi podmnožice množice celih števil med −Z in Z? Kaj pa podmnožice množice malih črk angleške abecede? Kaj pa podmnožice množice realnih števil?