Comparación de modelos

Hash frente a array ordenado

Las dos representan un diccionario. Compara buscar e insertar con un millón de claves.

Un diccionario de un millón de claves puede ser una tabla hash o un array ordenado. ¿Qué fila de costos, con su condición, es correcta?Hash: buscar e insertar O(1) garantizado. Array ordenado: buscar O(log n), insertar O(log n)Hash: buscar O(1) esperado, insertar O(1) esperado y amortizado. Array ordenado: buscar O(n), insertar O(1)Hash: buscar O(1) esperado, insertar O(1) esperado y amortizado. Array ordenado: buscar O(log n), insertar O(n)Hash: buscar O(log n), insertar O(1). Array ordenado: buscar O(log n), insertar O(n)