Space-time trade-off
Në shqip: Kompromisi memorie–kohë
ShpjegimiSQ
Shpesh mund ta bësh një algoritëm më të shpejtë duke përdorur më shumë memorie (cache, tabela të parallogaritura, hash map), ose të kursesh memorie duke llogaritur më shumë. Zgjedhja varet nga ajo që mungon më shumë.
EnglishEN
You can often make an algorithm faster by using more memory (caches, precomputed tables, hash maps), or save memory by computing more. The choice depends on what's scarcer.
Si ta mendosh
Si të mbash shënime për të mos e rillogaritur, ose të rillogaritësh për të mos mbajtur shënime.
Lexoje në anglisht
Like keeping notes to avoid recalculating, or recalculating to avoid keeping notes.