Qualcuno può spiegare la complessità ammortizzata in parole povere? Ho avuto difficoltà a trovare una definizione precisa online e non so come si riferisca interamente all'analisi degli algoritmi. Qua
La complessità del std::map::erase(iterator) è ammortizzato O (1) (vedi here, per esempio). Sebbene la libreria standard non imponga implementazioni, questo di fatto significa che il numero di operazi