Metraipolis › archive › dc_5edb4505fc76
Memoizzazione — Wikipedia
- Source
- Wikipedia (it)
- Original
- https://it.wikipedia.org/wiki/Memoizzazione
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T12:22:46.412Z
- SHA-256 of the archived text
ddcc68953fb555210f26c6f51f672fd374de9e6c308feb07b41a6e741a40351c- Stable URL of this page
https://metraipolis.com/documento/dc_5edb4505fc76
How to cite
Memoizzazione — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Memoizzazione (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_5edb4505fc76 (Metraipolis archive dc_5edb4505fc76, sha256 ddcc68953fb555210f26c6f51f672fd374de9e6c308feb07b41a6e741a40351c)
BibTeX
@misc{dc5edb4505fc76,
title = {Memoizzazione — Wikipedia},
howpublished = {Wikipedia (it)},
url = {https://it.wikipedia.org/wiki/Memoizzazione},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_5edb4505fc76; sha256 ddcc68953fb555210f26c6f51f672fd374de9e6c308feb07b41a6e741a40351c},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Memoizzazione. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
La memoizzazione è una tecnica di programmazione che consiste nel salvare in memoria i valori restituiti da una funzione in modo da averli a disposizione per un riutilizzo successivo senza doverli ricalcolare. Memoizzazione, che significa letteralmente "mettere in memoria" è una tecnica caratteristica della programmazione dinamica. Spesso questo termine viene confuso con "memorizzazione" che, sebbene descriva lo stesso procedimento, ha un significato più ampio. Una funzione può essere "memoizzata" soltanto se soddisfa la trasparenza referenziale, cioè se non ha effetti collaterali e restituisce sempre lo stesso valore quando riceve in input gli stessi parametri. Le operazioni che non soddisfano questa condizione, ma i cui valori restituiti hanno una piccola probabilità di cambiare, possono ancora essere duplicate ("cached", dal francese caché) usando tecniche più complesse. In generale, i risultati memoizzati non perdono di validità nel tempo, mentre, al contrario, quelli duplicati la perdono. Nei linguaggi di programmazione funzionale è possibile costruire una funzione di livello superiore memoize che, a sua volta, creerà automaticamente funzioni memoizzate per ogni funzione dotata di trasparenza referenziale. Al contrario, invece, nei linguaggi privi di funzioni di ordine superiore, la memoizzazione deve essere implementata separatamente per ciascuna funzione che ne deve beneficiare. La tecnica è anche spesso utilizzata nell'approccio top-down in programmazione dinamica.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Memoizzazione» — https://it.wikipedia.org/wiki/Memoizzazione
Wikidata Q1376168: «tecnica di programmazione per l'ottimizzazione del software» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1376168
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Memoizzazione?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 153220938, consultata il 2026-11-07T12:18:33.069Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: babbf09269f5ec4c33ecf4ad8daad629cd7dbb96b0641cc3f315000e69cae7d6