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? Also, indexing it takes it from O(N) to O(log N)? Thanks a lot! Bob Rossi ----------------------------------------------------------------------------- To unsubscribe, send email to [EMAIL PROTECTED] -----------------------------------------------------------------------------
