Content deleted Content added
Line 221:
Nobody should do that, nobody would do that. We're not tutoring grade schoolers; this is supposed to be a scholarly article. A rolling hash isn't a trick, it's a well-worn technique.
All that pseudocode is how-to (see [[WP:NOTHOWTO]]), and looks to me like original art (see [[WP:NOR]]), which can't be in the encyclopedia. If it's copied from a professional publication, where's the citation(see [[WP:RS]])? And if it is, I'd have to say it's copyrighted (GULP! See [[WP:COPYVIO]]) So we have a triple whammy here.
The section '''Shifting substrings search and competing algorithms''' isn't about Rabin-Karp, and shouldn't be in the article. All that may be needed is one sentence stating that the naive approach of scanning the text string a character at a time and then doing a string match (via a hash or any method) at that position, is O(nm). It's self-evident, no need to ramble on.
| |||