Skip Lists: estructura de datos probabilística
Skip Lists resuelven la búsqueda lenta O(n) en listas enlazadas, reduciéndola a O(log n) Se construyen con múltiples capas de listas enlazadas, donde cada capa superior es más dispersa
Resúmenes públicos de tl;dr con la etiqueta «complejidad algoritmica».
Skip Lists resuelven la búsqueda lenta O(n) en listas enlazadas, reduciéndola a O(log n) Se construyen con múltiples capas de listas enlazadas, donde cada capa superior es más dispersa