PSA-2

Funkcionalne podatkovne strukture: bančna vrsta (Banker's Queue)

Študijsko gradivo · 2025/26

Amortizirana analiza pri perzistenci

Primer zapiskov. Nadomestite jih s svojim gradivom — npr. s povzetkom Okasakijevih funkcionalnih podatkovnih struktur za predmet PSA-2.

Primer amortizirane cenovne meje: $O(1)$ na operacijo po bančni metodi, z uporabo kreditne invariante.