Plain English explanation of Big O

#1

Post by abcom » Tue, May 28, 2013, 6:28 AM UTC

Plain English explanation of Big O
stackoverflow.com

Re: Plain English explanation of Big O

#2

Post by ColinWright » Tue, May 28, 2013, 7:36 AM UTC

Quite a favorite:

https://www.hnsearch.com/search#request/all&q=title%3A%2...

The longest discussion is from nearly three years ago: https://news.ycombinator.com/item?id=1520552

It seems a popular topic here on HN, there are many references to the Big-O Notation:

https://www.hnsearch.com/search#request/all&q=big+o+nota...

A theme I've seen crop up several times is that the authors of the articles often either don't explain it clearly, or actively get it wrong.

Read with care random ramblings from the interwebs.

Re: Plain English explanation of Big O

#3

Post by abcom » Tue, May 28, 2013, 8:09 AM UTC

ColinWright wrote: post #2

Quite a favorite: https://www.hnsearch.com/search#request/all&q=title%3A%2... The longest discussion is from nearly three years ago: https://news.ycombinator.com/item?id=1520552 It seems a popular topic here on HN, there are many references to the Big-O Notation: https://www.hnsearch.com/search#request/all&q=big+o+nota... A theme I've seen crop up several times is that the authors of the articles often either don't e…

Yeah, looks a quite favorite one. The only reason I think is the number of "up"s for the answer in SO (2398 ups as of this writing).