Skip to content

Commit

Permalink
Quartz sync: Dec 12, 2023, 7:24 PM
Browse files Browse the repository at this point in the history
  • Loading branch information
Darakuu committed Dec 12, 2023
1 parent 1b62185 commit f69676a
Show file tree
Hide file tree
Showing 3 changed files with 7 additions and 4 deletions.
3 changes: 2 additions & 1 deletion content/Esami/Prima Itinere.md
Original file line number Diff line number Diff line change
Expand Up @@ -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]]
Expand Down
2 changes: 1 addition & 1 deletion content/Stack Multipop.md
Original file line number Diff line number Diff line change
Expand Up @@ -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 <mark style="background: #BBFABBA6;">inizialmente vuoto</mark>.
Analisi di una sequenza di $n$ operazioni su uno stack <ins>inizialmente vuoto</ins>.
- $|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})$
Expand Down
6 changes: 4 additions & 2 deletions content/index.md
Original file line number Diff line number Diff line change
Expand Up @@ -7,7 +7,9 @@ Appunti di Algoritmi e Complessità 2023/2024.

Questa pagina funge da indice.

_(esiste solo perché quartz🪴 lo richiede)_
_<sub><sup><sub><sup>(esiste solo perché quartz🪴 lo richiede)</sub></sup></sub></sup>_

Currently working on: [[Prima Itinere]]
- [[Alberi Binomiali]]
- [[Analisi Ammortizzata]]
- [[B-Tree]]
Expand All @@ -22,4 +24,4 @@ _(esiste solo perché quartz🪴 lo richiede)_
- [[Notazione di Knuth]]
- [[Prim's Algorithm]]
- [[Splay Tree]]
- [[Stack Multipop]]-
- [[Stack Multipop]]

0 comments on commit f69676a

Please sign in to comment.