Hvad er memoisering?
Q: Hvad er memoisering?
A: Memoization er en teknik inden for computerprogrammering, der optimerer programmer ved at gemme resultaterne af funktionskald i en tabel eller et associativt array.
Q: Hvordan fungerer memoization?
A: Før en værdi returneres fra et funktionskald, gemmes den i en opslagstabel. Senere vil funktionen slå værdien af input op i opslagstabellen i stedet for at genberegne den, hvilket er meget billigere.
Q: Hvad er fordelene ved memoization?
A: Memoization kan forbedre programmets ydeevne ved at reducere antallet af nødvendige beregninger. Det er også en simpel optimeringsteknik, der kan anvendes i mange programmer.
Q: Hvordan fungerer opslagstabellen?
A: Opslagstabellen gemmer de værdier, der returneres af funktionskald. Ligesom en cache har den en grænse for, hvor mange resultater den kan gemme, og den renses med jævne mellemrum ved at fjerne værdier, der ikke er blevet tilgået i et stykke tid.
Q: Hvad adskiller memoization fra andre former for caching?
A: Memoization er et specifikt tilfælde af caching, der refererer til lagring af resultaterne af funktionskald. Det adskiller sig fra andre former for caching som f.eks. buffering eller sideudskiftning.
Q: Bliver memoization brugt i logiske programmeringssprog?
A: Ja, memoization er også kendt som tabling i nogle logiske programmeringssprog.
Q: Hvad er forholdet mellem memoization og en opslagstabel?
A: Memoization indebærer, at man bruger en opslagstabel til at gemme resultaterne af funktionskald. Funktionen kan slå værdier op i tabellen i stedet for at genberegne dem.
