← Volver a los ejercicios

Lo que cobra cada operación

Dos cuentas sobre un vector guardado como arreglo que crece: cuántos elementos hay que correr.

1. Un insert en la mitad

Un vector con 6 elementos recibe v.insert(v.begin() + 2, x). ¿Cuántos elementos se corren de lugar?

2. revertir con insert al frente

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?

3. Buscar en un millón

Un vector<int> ordenado con un millón de elementos. En el peor caso, ¿cuántos pasos da binary_search?

4. Lo que pide sort

¿Qué cuesta sort sobre un vector de n elementos, en tiempo y en espacio aparte del vector?