From a8583146ae6040a4cddc0a712ae59e0ba2298942 Mon Sep 17 00:00:00 2001 From: Darakuu Date: Fri, 15 Dec 2023 21:23:22 +0100 Subject: [PATCH] Fix formatting --- content/Metodo del Potenziale.md | 6 ++++-- 1 file changed, 4 insertions(+), 2 deletions(-) diff --git a/content/Metodo del Potenziale.md b/content/Metodo del Potenziale.md index 38cf3ef..a22ad61 100644 --- a/content/Metodo del Potenziale.md +++ b/content/Metodo del Potenziale.md @@ -4,9 +4,11 @@ tags: - Algoritmi/AnalisiAmmortizzata --- Anziché rappresentare il lavoro prepagato come credito memorizzato su specifici oggetti nella struttura dati, il metodo del potenziale rappresenta il lavoro prepagato come una sorta di "_energia potenziale_" che può essere liberata per pagare operazioni future.  -  + + Il potenziale è associato alla struttura dati nella sua interezza, anzichè a specifici oggetti.  -  + + >[!def] Definiamo:  > - $D_{0}$ una generica struttura dati iniziali, su cui vengono eseguite $n$ operazioni; > - $\phi$ la **Funzione Potenziale**, che associa ciascuna struttura dati $D_{i}$ a un numero reale $\Phi(D_{i})$, che è il potenziale della struttura dati $D_{i}$;