Analysis of a new skip list variantReportar como inadecuado




Analysis of a new skip list variant - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 ULB - Département d-Informatique Bruxelles 2 DMS - Department of Mathematical Sciences Matieland, Stellenbosch Uni.

Abstract : For a skip list variant, introduced by Cho and Sahni, we analyse what is the analogue of horizontal plus vertical search cost in the original skip list model. While the average in Pugh-s original version behaves like $Q \log Q n$, with $Q = \frac{1}{q}$ a parameter, it is here given by $Q+1 \log Q n$.

Keywords : Rice-s method moments functional equation asymptotic expansion Skip list





Autor: Guy Louchard - Helmut Prodinger -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados