Jump to content

Talk:Naïve algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

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]