Re: [tlug] array duplicate check [C]

[Brett Robson <tlug@example.com>]

Birkir A. Barkarson wrote:
> > So how can I improve the algorithm? ( for the worst case ) I have a
> > feeling that I can reduce the complexity to N or M...
> >
> > Any helps are appreciated.
>
> Just a couple of ideas...
>
> 1) Keep one of the vectors sorted and use a search (binary search for 
> example should be about N*logM)


Good idea, but if you have to sort then you aren't going to get any 
advantage in sorting.

Brett