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

["Josh Glover" <jmglov@example.com>]

On 18/04/07, Stephen J. Turnbull <stephen@example.com> 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.

-Josh