Pages tagged

Plain English Explanation of Big O Notation

http://www.cforcoding.com/2009/07/plain-english-explanation-of-big-o.html

I've met too many developers who don't grok big OPlain english explanation of Big O - Stack Overflow

http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o/487278#answer-487278

One of the best laypersons explanation of algorithm complexity that I've seen.

Traditional computers can solve problems in polynomial time. Certain things are used in the world because of this. Public Key Cryptography is a prime example. It is computationally hard to find two prime factors of a very large number. If it wasn't, we couldn't use the public key systems we use.

Stack Overflow post about Big O notationPlain english explanation of Big O - Stack Overflow

http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o/487278#answer-487278