2
Struttura dei dati per l'allocazione dinamica della memoria
Pensa al modello di sonda cellulare. Esiste una struttura di dati che può allocare blocchi di memoria contigui di qualsiasi lunghezza (come ad esempio malloc in C) e liberarli, evitando la segmentazione della memoria, ed esegue ogni operazione nel caso O (log n) deterministico nel caso peggiore dove n è …