Saltar al contenido

Elegir con números

Un diccionario de 2 000 000 de claves recibe 5 000 búsquedas y 200 inserciones por segundo. Compara el trabajo por segundo de un array ordenado y de un árbol balanceado.

Un diccionario de 2 000 000 de claves recibe 5 000 búsquedas y 200 inserciones por segundo. Aproximadamente, ¿cuántas operaciones elementales por segundo hace cada estructura? (array ordenado: 21 por búsqueda y n / 2 por inserción; árbol balanceado: 21 por búsqueda y 21 por inserción)