Jump to content

Talk:Naïve algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Cewbot (talk | contribs) at 15:43, 6 February 2024 (Maintain {{WPBS}} and vital articles: 2 WikiProject templates. Create {{WPBS}}. Keep majority rating "Redirect" in {{WPBS}}. Remove 2 same ratings as {{WPBS}} in {{WikiProject Computing}}, {{WikiProject Computer science}}.). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Great nontechnical naive algorithm example - looking up a word in a dictionary.

Jon Skeet on Stack Overflow has a superb example involving looking up a word in a dictionary: "The naive implementation is to start at the very beginning, and look at the first word. Oh, that's not the word we're looking for - look at the next one, etc."

http://stackoverflow.com/questions/257331/whats-the-best-example-of-a-naive-implementation/257349#257349

Though I would not call that a naive "implementation".

Is Creative Commons Attribution-Share Alike 2.5 Generic compatible with Wikipedia's Creative Commons Attribution-ShareAlike 3.0 Unported (CCAS3U)? Stack Overflow content is licensed under the former. If I knew for sure that they were compatible I would have chucked the example in right away. I've asked Mr Skeet whether he wants to release it under CCAS3U already. He may answer here or fakemail@slopsbox.com (or he might edit it into the article himself. Heh.)

Primary key (talk) 03:28, 29 June 2009 (UTC)[reply]