Mailing List Archive

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

Re: [tlug] array duplicate check [C] [ Solved ]

On 18/04/07, Stephen J. Turnbull <> wrote:

Nguyen Vu Hung writes:

 > The raw data is not sorted, but since they are loaded into memory so
 > the cost for sorting one of the array is cheap ( log M ).

Cost of a sort is M log M.

Assuming you have quicksort, and assuming non worst-case behaviour.


Home | Main Index | Thread Index

Home Page Mailing List Linux and Japan TLUG Members Links