Why Strings as Classes?
Dee Girl
deegirl at noreply.com
Thu Aug 28 06:52:17 PDT 2008
Nick Sabalausky Wrote:
> "lurker" <lurker at lurk.com> wrote in message
> news:g95e2c$1rbf$1 at digitalmars.com...
> >
> > Come to your senses. Open any algorithms book. Finding the nth element in
> > a list is linear search. It does not matter whether you are looking for a
> > value or an index. Search is search is search. Claiming a linear search
> > it's not a linear search is just empty retoric and semantic masturbation.
> >
>
> Not that I normally go to such lengths for online debates, but I just
> happened to have my algorithms book a few feet away, and, well, I really was
> curious what it would say...
>
> Apperently, not much. The Second Edition of "Introduction to Algorithms"
> from MIT Press doesn't appear to back either of us on this point. On page
> 198, it lists "Operations on dynamic sets". "Search" is defined as
> retreiving a pointer to an element, given the element's "key" (ie, not index
> or value, and the book defines "key" on the prior page and the defenition
> doesn't match what we would consider an index or value). But none of the
> other operations are anything that would correspond to an "Indexing"
> operation. The section on linked lists (pages 204-209) doesn't provide any
> more clarification. It still treats search as retrieving a pointer to an
> element given an associated key and doesn't mention anything about getting
> the "Nth" element (perhaps not surprising, since the *implementation* of
> such an operation would obviously be very similar to search).
The properties are important Nick-san. Not the name! If it looks like a duck and quakes like a duck then it is linear search ^_^.
More information about the Digitalmars-d
mailing list