Skip to content

Commit

Permalink
Fix formatting
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Dec 15, 2023
1 parent b9634c3 commit a858314
Showing 1 changed file with 4 additions and 2 deletions.
6 changes: 4 additions & 2 deletions content/Metodo del Potenziale.md
Original file line number Diff line number Diff line change
Expand Up @@ -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}$;
Expand Down

0 comments on commit a858314

Please sign in to comment.