Mailing List Archive

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

Re: [tlug] array duplicate check [C]

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)


Home | Main Index | Thread Index

Home Page Mailing List Linux and Japan TLUG Members Links