in reply to Re^3: numeric representation of string
in thread numeric representation of string

If you are to do a full cross-compare of all your emails one against the other, you are looking at an O(N2) (or O(N!) if you're smart about it) process.

Did you forget a word? I'd be interested to see the case where the smart algorithm is O(N!), and the naive one is O(N2).

Replies are listed 'Best First'.
Re^5: numeric representation of string
by BrowserUk (Pope) on Aug 16, 2013 at 12:07 UTC

    You're right of course. Too early in the morning and mixing up n + n-1 + n-2 ... with n * n-1 * n-2 ....

    It should be O((N-1)*N/2). Corrected. Thanks.


    With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'
    Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.
    "Science is about questioning the status quo. Questioning authority".
    In the absence of evidence, opinion is indistinguishable from prejudice.