Mailing List Archive

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

Re: [tlug] array duplicate check [C]


I would say that if the arrays are random, your *worst case* will be
always M*N. 

What I see as one possibility is to find out more about the nature of 
integers in those arrays and exploit that knowledge. 

Although I do not have the algorithm at hand, I would expect that there
will be one available which can do much better [1] than M*N in *most cases*,
(i.e. statistically), but still sometimes perform as bad as M*N. 


Best regards

[1] especially with sufficiently large M, N. 

Home | Main Index | Thread Index

Home Page Mailing List Linux and Japan TLUG Members Links