lua-users home
lua-l archive

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

On Mon, Oct 3, 2011 at 12:30, Axel Kittenberger <> 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).