From f69676af367f94b9ef488561de711a2ff4fa6654 Mon Sep 17 00:00:00 2001 From: Darakuu Date: Tue, 12 Dec 2023 19:24:00 +0100 Subject: [PATCH] Quartz sync: Dec 12, 2023, 7:24 PM --- content/Esami/Prima Itinere.md | 3 ++- content/Stack Multipop.md | 2 +- content/index.md | 6 ++++-- 3 files changed, 7 insertions(+), 4 deletions(-) diff --git a/content/Esami/Prima Itinere.md b/content/Esami/Prima Itinere.md index 2bc0a2f..a42982a 100644 --- a/content/Esami/Prima Itinere.md +++ b/content/Esami/Prima Itinere.md @@ -4,7 +4,8 @@ tags: - Algoritmi/PrimaProva --- # Documento riassuntivo - +La prima itinere comprende la parte di analisi ammortizzata, tutte le strutture dati che non sono grafi, e la notazione di Knuth + Funzione di Ackermann. +In seguito questa pagina comprenderà anche link ad esercizi ed esercitazione. - [[Analisi Ammortizzata]] - [[Splay Tree]] - [[B-Tree]] diff --git a/content/Stack Multipop.md b/content/Stack Multipop.md index f4afb2c..9d9a902 100644 --- a/content/Stack Multipop.md +++ b/content/Stack Multipop.md @@ -21,7 +21,7 @@ while not STACK_EMPTY(s) and k>0 do: $\text{Multipop}(S) \to O(min(|S|,k))$ -Analisi di una sequenza di $n$ operazioni su uno stack inizialmente vuoto. +Analisi di una sequenza di $n$ operazioni su uno stack inizialmente vuoto. - $|S| = \mathbf{O}(n)$ - Costo di una singola operazione $= \mathbf{O}(n)$ - Costo di $n$ operazioni $=n \mathbf{O}(n) = \mathbf{O}(\color{red}{n^{2}}\color{white})$ diff --git a/content/index.md b/content/index.md index 9d6a449..d3f2241 100644 --- a/content/index.md +++ b/content/index.md @@ -7,7 +7,9 @@ Appunti di Algoritmi e Complessità 2023/2024. Questa pagina funge da indice. -_(esiste solo perché quartz🪴 lo richiede)_ +_(esiste solo perché quartz🪴 lo richiede)_ + +Currently working on: [[Prima Itinere]] - [[Alberi Binomiali]] - [[Analisi Ammortizzata]] - [[B-Tree]] @@ -22,4 +24,4 @@ _(esiste solo perché quartz🪴 lo richiede)_ - [[Notazione di Knuth]] - [[Prim's Algorithm]] - [[Splay Tree]] -- [[Stack Multipop]]- \ No newline at end of file +- [[Stack Multipop]] \ No newline at end of file