[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: van Emde Boas hash.

From: A. Soare
Subject: Re: van Emde Boas hash.
Date: Fri, 20 Nov 2009 07:41:15 +0100 (CET)

Van Emde Boas arrays are hashed arrays (of numbers for example), which have the 
property that all operations are realized into a constant number of steps.

For example, for an array of length 2^32, the complexity is O(0), and the 
number of steps is less than log_2 (32) = "maximum 5 steps" for every operation.

The operations are:

* insert a new number
* delete a number
* seek for a number
* find the successor of a number
* find the predecessor of a number


Gagnez un séjour au Maroc en découvrant les sketchs désopilants des ReVoila sur 

reply via email to

[Prev in Thread] Current Thread [Next in Thread]