[c++] Complessità di map::erase

[vaeVictis]

Come da titolo, mi sto chiedendo quale sia la complessità di map::erase nella versione

Codice: Seleziona tutto

map::erase(iterator1, iterator2)

Mi sto interrogando sulla complessità a seconda dei vari casi in cui gli iteratori puntino a elementi vicini, lontani e via dicendo.

Aiutatemi

[DoctorStrange]

La tua domanda mi incuriosisce. Se trovi risposta, la pubblichi qui?

Grazie

Mi dispiace ma io, personalmente, non so aiutarti.

[vaeVictis]

Ti linko volentieri la discussione più ampia che sto avendo su stackoverflow.

https://stackoverflow.com/questions/658 ... zed-olog-n

[vaeVictis]

Qui trovi invece una discussione su erase

https://stackoverflow.com/questions/380 ... complexity

Ci sto diventando matto.