From: Dom Lachowicz (domlachowicz@yahoo.com)
Date: Thu Sep 25 2003 - 14:08:23 EDT
> > That can't be right, can it? 27K^2 = 729K, more
> than
> > an order of magnitude
[snip]
> > worse (like it wasn't bad anough already ;-) ).
> So you end up having things that are roughly (n *
> (n/2)) operations, or O(n^2) behavior. In any case,
> it's bad.
Oh, and just to set the record straight, the task
necessitate that we do multiple strcmps within each
pass, which explains the additional unaccounted strcmp
calls.
Dom
__________________________________
Do you Yahoo!?
The New Yahoo! Shopping - with improved product search
http://shopping.yahoo.com
This archive was generated by hypermail 2.1.4 : Thu Sep 25 2003 - 14:23:16 EDT