pila dice:
Lo mejor es probablemente una tabla hash con bucket. Al colocar colisiones hash en cubos y mantener matrices separadas en el cubo para claves y valores, puede reducir el tamaño de la tabla correctamente y aprovechar la aceleración de la memoria caché de la CPU al buscar un cubo. ¡La búsqueda lineal dentro de un cubo puede incluso terminar más rápido que la búsqueda binaria!
Los árboles AVL son buenos para los conjuntos de datos que son intensivos en lectura pero no solo de lectura Y requieren una enumeración ordenada, encontrar operaciones más cercanas y similares, pero son una cantidad molesta de trabajo para implementar correctamente. Sin embargo, puede obtener un mejor rendimiento con un árbol B debido al comportamiento de la memoria caché de la CPU, especialmente un algoritmo de árbol B sin memoria caché.
- Soy un programador promedio, me encanta codificar en Java y estoy tratando de mejorar mis habilidades de codificación algorítmica. ¿Cómo puedo mejorarlos?
- ¿Es normal tener un título en CS y no ser capaz de implementar algoritmos simples?
- ¿Qué es binario y por qué lo usan las computadoras?
- Cómo resolver este problema usando árboles de segmentos
- ¿Cuál es el papel de la memoria de montón?
puedes leer esto:
No estoy seguro de esto http://web.stanford.edu/EB2F64E4…
Gracias.