Complejidad de inserción/búsqueda en Hash Map (Big-O)
Un hash map admite inserción, búsqueda y borrado en O(1) esperado mediante una función hash; el peor caso es O(n) cuando muchas claves colisionan. El espacio es O(n).
Abrir la herramienta DevRef Hub →Datos clave
| Mejor | O(1) |
|---|---|
| Promedio | O(1) |
| Peor | O(n) |
| Espacio | O(n) |
Preguntas frecuentes
¿Complejidad de inserción en hash map?
O(1) esperado, O(n) en el peor caso con muchas colisiones.
¿Por qué el peor caso es O(n)?
Si muchas claves caen en el mismo bucket, degrada a un escaneo lineal.
Páginas relacionadas
Big-O de Hash Map forma parte de DevRef Hub en GOAT Lab: una referencia gratuita que puedes usar sin registrarte y que funciona sin conexión. Abre la herramienta de arriba para cualquier valor.
Parte de GOAT Lab — 26 herramientas gratuitas en el navegador para ciencia, ingeniería y desarrollo. Sin registro.