Re^4: 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(N²) (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(N²).

Comment on Re^4: numeric representation of string

Replies are listed 'Best First'.
Re^5: numeric representation of string by BrowserUk (Patriarch) 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.	[reply]

Replies are listed 'Best First'.

Re^5: numeric representation of string
by BrowserUk (Patriarch) 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.

[reply]