Re: On the complexity of determining whether n numbers are distinct

"eKo1" <berndlosert@xxxxxxxxxxxx> writes:

Markus Triska wrote:
1. We don't know a priori the size of the vector.

We enlarge it on demand.

Or better yet, we can find the largest number in the list and make the
vector that size.

You're going round in circles ... trying to use a clever data structure
to avoid comparisons, but now you first need to find the largest number.

.

Relevant Pages

  • Re: What do the lib dems stand for?
    ... But if I built something to send things round ... circles to be a significant milestone. ... In so far as there has to be a time given from which the LHC began ... it's an arbitrary decision between several equally reasonable choices. ...
    (uk.misc)
  • Licensing for Hosting
    ... I have been round in circles on the MS website, ... circles on the phone to MS, and I'm still no closer to an answer. ... The licensing options for sharepoint are not clear in a hosted ... Let's say I have a small server farm (1 x domain controller, ...
    (microsoft.public.sharepoint.portalserver)
  • Circular form
    ... Can anyone see from this why this form keeps sending me round in ... matter what I picked.) ... I am assured "it works in our Mozilla and Internet Explorer" ('so the ...
    (comp.sys.acorn.misc)
  • Re: Computer wont start up
    ... just going 'round in circles' to that black screen where it asks how do you ...  I have chosen all options, safe, last known configuration ... As Richard said, take the drive out and attach it to another system ...
    (microsoft.public.windowsxp.general)
  • Re: Survey
    ... In message, rick boyd writes ... were still set to lose the game until Barnes intervened. ... We go round in circles but the above demonstrates perfectly what I am trying to point out. ...
    (rec.sport.rugby.union)