Dos cuentas sobre un vector guardado como arreglo que crece: cuántos elementos hay que correr.
Un vector con 6 elementos recibe
v.insert(v.begin() + 2, x). ¿Cuántos elementos se corren
de lugar?
revertir recorre un vector de 5
elementos y hace r.insert(r.begin(), l[p]) con cada uno.
Sumando todas las inserciones, ¿cuántos elementos se corren en
total?
Un vector<int> ordenado con un
millón de elementos. En el peor caso, ¿cuántos pasos da
binary_search?
¿Qué cuesta sort sobre un vector de n
elementos, en tiempo y en espacio aparte del vector?