Mailing List Archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [tlug] array duplicate check [C]

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.


Home | Main Index | Thread Index

Home Page Mailing List Linux and Japan TLUG Members Links