Re: [tlug] array duplicate check [C]

["Birkir A. Barkarson" <birkirb@example.com>]

> 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)

2) Get a quantum computer and improve the performance to N*sqrt(M)

BAB