Bob Rossi <[EMAIL PROTECTED]> wrote:
On Mon, Jan 14, 2008 at 03:54:36PM -0500, Igor Tandetnik wrote:
Bob Rossi
<[EMAIL PROTECTED]>
wrote:
Also, say you index one of the columns, and there are millions of
rows in the database, but each unique index has 100 items. If you
search for
a particular index, what is the Big O notation associated with this
lookup?
O(log N)
Just to be sure, the N you talk about is the number of rows in the
table, not the number of rows in the table with the same index,
correct?
Correct. O(1) would be too good to be true.
Also, indexing it takes it from O(N) to O(log N)?
Quite.
Igor Tandetnik
-----------------------------------------------------------------------------
To unsubscribe, send email to [EMAIL PROTECTED]
-----------------------------------------------------------------------------