Re: A very basic thing I don't get

[Pierpaolo Bernardi <olopierpa@...>]

On Mon, Oct 3, 2011 at 12:30, Axel Kittenberger <axkibe@gmail.com> wrote:
> Just because not every slot is filled doesn't yet mean that O() isn't 1.Eg a
> btree will never go below ~50% load.

So btrees are O(1). Other structures are not.

Trees where information is kept only at the terminal leaves are a fairly
common components of many data structures. These are not O(1).

(Since this is not anymore lua related I won't reply on list, unless
the topic can
be steered again in the lua direction.
I will be happy to continue in private).

Cheers
P.